Space-bounded reducibility among combinatorial problems*
Under an Elsevier user license
open archive
Cited by (0)
- *
A preliminary version of this paper, written while the author was at The Pennsylvania State University, appeared in the Proceedings of the Seventh Princeton Conference on Information Science and Systems.
Copyright © 1975 Published by Elsevier Inc.