Time Bounded Random Access Machines

Cook, S. A., & Reckhow, R. A. (1973). Time Bounded Random Access Machines. Journal of Computer and System Sciences, 7(4), 354-375.

Type

Journal article

Intellectual base

Primary research

Year

1973

DOI

10.1016/s0022-0000(73)80029-7

Link

https://doi.org/10.1016/S0022-0000(73)80029-7

Cited by

1 citation across 1 artifact.

Domain-specific

• Random-Access Machine
  • It idealizes the addressable-memory organization of conventional computers while remaining precise enough for proofs about algorithms and complexity.

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:a0828fd9729c · see in the full table