Space-bounded reducibility among combinatorial problems

Publisher Website

1 August 1975

journal article
Published by Elsevier in Journal of Computer and System Sciences

Vol. 11 (1), 68-85
https://doi.org/10.1016/s0022-0000(75)80050-x

Abstract

No abstract available

Keywords

This publication has 2 references indexed in Scilit:

State Reduction in Incompletely Specified Finite-State Machines
IEEE Transactions on Computers, 1973
Relationships between nondeterministic and deterministic tape complexities
Journal of Computer and System Sciences, 1970

Cited by 273 articles