Two nonlinear lower bounds for on-line computations
- 31 March 1984
- journal article
- Published by Elsevier in Information and Control
- Vol. 60 (1-3) , 1-11
- https://doi.org/10.1016/s0019-9958(84)80019-4
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- Two Tapes are Better than One for Nondeterministic MachinesSIAM Journal on Computing, 1984
- New Real-Time Simulations of Multihead Tape UnitsJournal of the ACM, 1981
- Storage Modification MachinesSIAM Journal on Computing, 1980
- k-Band-Simulation von k-Kopf-Turing-MaschinenComputing, 1970
- Quasi-realtime languagesTheory of Computing Systems, 1970
- Two-Tape Simulation of Multitape Turing MachinesJournal of the ACM, 1966