Real-time solutions of the origin-crossing problem
From MaRDI portal
Publication:5570934
DOI10.1007/BF01694010zbMath0181.01601MaRDI QIDQ5570934
Michael J. Fischer, Arnold L. Rosenberg
Publication date: 1968
Published in: Mathematical Systems Theory (Search for Journal in Brave)
Related Items
Counter machines and counter languages ⋮ Unnamed Item ⋮ Indirect addressing and the time relationships of some models of sequential computation ⋮ Linear-time string-matching using only a fixed number of local storage locations ⋮ An information-theoretic approach to time bounds for on-line computation ⋮ MIX is a 2-MCFL and the word problem in \(\mathbb{Z}^2\) is captured by the IO and the OI hierarchies ⋮ Relations among simultaneous complexity classes of nondeterministic and alternating Turing machines
Cites Work