Some Time-Space Bounds for One-Tape Deterministic Turing Machines

Maciej Liskiewicz, Krzysztof Lorys. Some Time-Space Bounds for One-Tape Deterministic Turing Machines. In János Csirik, János Demetrovics, Ferenc Gécseg, editors, Fundamentals of Computation Theory, International Conference FCT 89, Szeged, Hungary, August 21-25, 1989, Proceedings. Volume 380 of Lecture Notes in Computer Science, pages 297-307, Springer, 1989.

Abstract

Abstract is missing.