Hierarchies of Memory Limited Computations¶

Richard E. Stearns, J. H., & II, P. M. L. (1965). Hierarchies of Memory Limited Computations. 6th Annual Symposium on Switching Circuit Theory and Logical Design, 179-190.

Type: Conference paper
Intellectual base: Primary research
Year: 1965
DOI: 10.1109/focs.1965.11
Link: https://doi.org/10.1109/focs.1965.11

Cited by¶

1 citation across 1 artifact.

Domain-specific¶

Space Hierarchy Theorem
- Hartmanis, Lewis, and Stearns established the foundational memory-limited hierarchy results in 1965.

Verification¶

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:272d0a4e3441 · see in the full table