Relationships between nondeterministic and deterministic tape complexities

Walter J. Savitch

misc1970

Citation key: Savitch1970
Year: 1970
Cited by: 1 catalog records
Direct source: Available

Reference note

Why this source is in the ledger

Walter J. Savitch, “Relationships between nondeterministic and deterministic tape complexities,” Journal of Computer and System Sciences 4 (1970), 177–192, DOI: 10.1016/S0022-0000(70)80006-X.

Catalog connections

Conjectures citing this source

TCS-003 $L$ versus $NL$ Theoretical computer science

Source record

Bibliographic fields

Inspect the parsed BibTeX fields

author: Walter J. Savitch
doi: 10.1016/S0022-0000(70)80006-X
note: Walter J. Savitch, “Relationships between nondeterministic and deterministic tape complexities,” Journal of Computer and System Sciences 4 (1970), 177--192, DOI: 10.1016/S0022-0000(70)80006-X.
title: Relationships between nondeterministic and deterministic tape complexities
year: 1970