Two Applications of Fürer s Counter to One-Tape Nondeterministic TMs

Krzysztof Lorys, Maciej Liskiewicz. Two Applications of Fürer s Counter to One-Tape Nondeterministic TMs. In Michal Chytil, Ladislav Janiga, Václav Koubek, editors, Mathematical Foundations of Computer Science 1988, MFCS 88, Carlsbad, Czechoslovakia, August 29 - September 2, 1988, Proceedings. Volume 324 of Lecture Notes in Computer Science, pages 445-453, Springer, 1988.

Abstract

Abstract is missing.