Wolfgang Maass
Quadratic Lower Bounds for Deterministic and Nondeterministic One-Tape Turing Machines
STOC, 1984.
@inproceedings{STOC-1984-Maass,
author = "Wolfgang Maass",
booktitle = "{Proceedings of the 16th Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/800057.808706",
pages = "401--408",
publisher = "{ACM}",
title = "{Quadratic Lower Bounds for Deterministic and Nondeterministic One-Tape Turing Machines}",
year = 1984,
}











