Top network posts

• 27 Probabilistic (randomized) algorithms before "modern" computer science appeared
• 21 Can $\{a^nb^n\}$ be recognized in poly-time probabilistic sublogarithmic-space?
• 17 Unary languages recognized by two-way deterministic counter automata
• 17 Which results make quantum space interesting?
• 16 Complexity of a variant of the max word problem. NP-complete?
• 15 The best known upper bound for two-way probabilistic finite automata with one-counter
• 15 A "simple" language outside $CFL \cup coCFL$?
• View more network posts →