On time versus space and related problems
- 1 October 1975
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 02725428,p. 57-64
- https://doi.org/10.1109/sfcs.1975.23
Abstract
No abstract availableKeywords
This publication has 13 references indexed in Scilit:
- Refinements of the nondeterministic time and space hierarchiesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1973
- An observation on time-storage trade offPublished by Association for Computing Machinery (ACM) ,1973
- Rangierkomplexität von permutationenActa Informatica, 1973
- Tape bounds for time-bounded turing machinesJournal of Computer and System Sciences, 1972
- Schnelle Multiplikation großer ZahlenComputing, 1971
- Relationships between nondeterministic and deterministic tape complexitiesJournal of Computer and System Sciences, 1970
- Gaussian elimination is not optimalNumerische Mathematik, 1969
- One-tape, off-line Turing machine computationsInformation and Control, 1965
- On the Computational Complexity of AlgorithmsTransactions of the American Mathematical Society, 1965
- Hierarchies of memory limited computationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1965