\item(!) Complexity > Class Relations Large area and important as a category. Relations between complexity classes, a "pure complexity theory". Might need a better name. \item(!) Complexity > Randomness in TCS This is a vaguely defined but large area. Somewhat important as a category. The name possibly needs to be clarified so that algorithm construction questions goes under "Algorithms" rather than "Complexity". \item(!) Complexity > Circuit Complexity Large area. Important as a category. \item() Complexity > Descriptive Complexity Medium-small size and not very important as a category. Could also go under "Logic".
(the end)
(Parametrized algorithms would be better than Fixed-Parameter Tractability)
login/create account
Drupal
CSI of Charles University
Proposed topics (cont 6)
(continuation of prev post)
New subtopics:
\item(!) Complexity > Class Relations Large area and important as a category. Relations between complexity classes, a "pure complexity theory". Might need a better name. \item(!) Complexity > Randomness in TCS This is a vaguely defined but large area. Somewhat important as a category. The name possibly needs to be clarified so that algorithm construction questions goes under "Algorithms" rather than "Complexity". \item(!) Complexity > Circuit Complexity Large area. Important as a category. \item() Complexity > Descriptive Complexity Medium-small size and not very important as a category. Could also go under "Logic".
(the end)
(Parametrized algorithms would be better than Fixed-Parameter Tractability)