On Completeness for NP via projection translations
- 1 January 1992
- book chapter
- Published by Springer Nature
- p. 353-366
- https://doi.org/10.1007/bfb0023781
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- Complete problems for symmetric logspace involving free groupsInformation Processing Letters, 1991
- Comparing the Expressibility of Languages Formed Using NP-Complete OperatorsJournal of Logic and Computation, 1991
- Nondeterministic Space is Closed under ComplementationSIAM Journal on Computing, 1988
- Languages that Capture Complexity ClassesSIAM Journal on Computing, 1987
- Some Remarks on Generalized SpectraMathematical Logic Quarterly, 1977
- Reducibility among Combinatorial ProblemsPublished by Springer Nature ,1972