On time versus space III
- 1 December 1986
- journal article
- Published by Springer Nature in Theory of Computing Systems
- Vol. 19 (1) , 13-28
- https://doi.org/10.1007/bf01704903
Abstract
No abstract availableKeywords
This publication has 13 references indexed in Scilit:
- Speedups of deterministic machines by synchronous parallel machinesJournal of Computer and System Sciences, 1985
- A general class of resource tradeoffsJournal of Computer and System Sciences, 1982
- A Time-Space Tradeoff for Sorting on a General Sequential Model of ComputationSIAM Journal on Computing, 1982
- A space bound for one-tape multidimensional Turing machinesTheoretical Computer Science, 1981
- Space-bounded simulation of multitape turing machinesTheory of Computing Systems, 1981
- On time versus space IIJournal of Computer and System Sciences, 1981
- On Time Versus SpaceJournal of the ACM, 1977
- Time and Space††This research was supported in part under N S F grant GJ 43634X, contract number DCR 7412997 A01.Published by Elsevier ,1977
- Tape bounds for time-bounded turing machinesJournal of Computer and System Sciences, 1972
- Relations Between Time and Tape ComplexitiesJournal of the ACM, 1968