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)


Comments are limited to a maximum of 1000 characters.
More information about formatting options