Nondeterminism Is Essential for Two-Way Counter Machines

Marek Chrobak. Nondeterminism Is Essential for Two-Way Counter Machines. In Michal Chytil, Václav Koubek, editors, Mathematical Foundations of Computer Science 1984, Praha, Czechoslovakia, September 3-7, 1984, Proceedings. Volume 176 of Lecture Notes in Computer Science, pages 240-244, Springer, 1984.

Abstract

Abstract is missing.