On Some Deterministic Space Complexity Problems
- 1 August 1982
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 11 (3), 591-601
- https://doi.org/10.1137/0211050
Abstract
No abstract availableThis publication has 3 references indexed in Scilit:
- Space Lower Bounds for Maze Threadability on Restricted MachinesSIAM Journal on Computing, 1980
- The Computational Complexity of Logical TheoriesLecture Notes in Mathematics, 1979
- On Relating Time and Space to Size and DepthSIAM Journal on Computing, 1977