Σ2 SPACE(n) is closed under complement
- 1 October 1987
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 35 (2) , 145-152
- https://doi.org/10.1016/0022-0000(87)90009-2
Abstract
No abstract availableKeywords
This publication has 4 references indexed in Scilit:
- Sparse complete sets for NP: Solution of a conjecture of Berman and HartmanisJournal of Computer and System Sciences, 1982
- AlternationJournal of the ACM, 1981
- The polynomial-time hierarchyTheoretical Computer Science, 1976
- Classes of languages and linear-bounded automataInformation and Control, 1964