Using the Hamiltonian path operator to capture NP
- 31 August 1992
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 45 (1) , 127-151
- https://doi.org/10.1016/0022-0000(92)90043-i
Abstract
No abstract availableKeywords
This publication has 4 references indexed in Scilit:
- Symmetric space-bounded computationPublished by Elsevier ,2002
- Nondeterministic Space is Closed under ComplementationSIAM Journal on Computing, 1988
- Languages that Capture Complexity ClassesSIAM Journal on Computing, 1987
- A complexity theory based on Boolean algebraJournal of the ACM, 1985