Quadratic Lower Bounds for Deterministic and Nondeterministic One-Tape Turing Machines (Extended Abstract)

Wolfgang Maass

Browse the full STOC paper archive.