Fundamenta Informaticae > 2021 > Vol. 181, nr 2-3 > 99--127
Source
Abstract
Identifiers
journal ISSN : | 0169-2968 |
journal e-ISSN : | 1875-8681 |
DOI | 10.3233/FI-2021-2053 |
Authors
Keywords
Additional information
Publisher
Fields of science
Bibliography
-
[1] Hartmanis J, Lewis II P, Stearns R. Hierarchies of Memory Limited Computations. In: IEEE Conference Record on Switching Circuit Theory and Logical Design. 1965 pp. 179-190. doi:10.1109/FOCS.1965.11.
-
[2] Geffert V. Space Hierarchy Theorem Revised. Theoretical Computer Science, 2003. 295(1-3):171-187. URL https://doi.org/10.1016/S0304-3975(02)00402-4.
-
[3] Geffert V, Mereghetti C, Pighizzini G. Sublogarithmic Bounds on Space and Reversals. SIAM Journal on Computing, 1999. 28:325-340. doi:10.1137/S0097539796301306.