An information-theoretic approach to time bounds for on-line computation
- 1 October 1981
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 23 (2), 108-126
- https://doi.org/10.1016/0022-0000(81)90009-x
Abstract
No abstract availableKeywords
This publication has 11 references indexed in Scilit:
- On time versus space IIJournal of Computer and System Sciences, 1981
- New Real-Time Simulations of Multihead Tape UnitsJournal of the ACM, 1981
- Relations Among Complexity MeasuresJournal of the ACM, 1979
- Real-Time Simulation of Multihead Tape UnitsJournal of the ACM, 1972
- On the minimum computation time of functionsTransactions of the American Mathematical Society, 1969
- Counter machines and counter languagesTheory of Computing Systems, 1968
- Real-time solutions of the origin-crossing problemTheory of Computing Systems, 1968
- Two-Tape Simulation of Multitape Turing MachinesJournal of the ACM, 1966
- On-Line Turing Machine ComputationsIEEE Transactions on Electronic Computers, 1966
- Real time computationIsrael Journal of Mathematics, 1963