On the lattices of NP-subspaces of a polynomial time vector space over a finite field
Open Access
- 30 September 1996
- journal article
- Published by Elsevier in Annals of Pure and Applied Logic
- Vol. 81 (1-3) , 125-170
- https://doi.org/10.1016/0168-0072(95)00051-8
Abstract
No abstract availableKeywords
This publication has 18 references indexed in Scilit:
- Recursively presented games and strategiesMathematical Social Sciences, 1992
- The p-T-degrees of the recursive sets: lattice embeddings, extensions of embeddings and the two-quantifier theoryTheoretical Computer Science, 1992
- Complexity-theoretic algebra II: Boolean algebrasAnnals of Pure and Applied Logic, 1989
- Oracle-dependent properties of the lattice of NP setsTheoretical Computer Science, 1983
- On r.e. and co-r.e. vector spaces with nonextendible basesThe Journal of Symbolic Logic, 1980
- Maximal vector spaces under automorphisms of the lattice of recursively enumerable vector spacesThe Journal of Symbolic Logic, 1977
- Maximal and Cohesive vector spacesThe Journal of Symbolic Logic, 1977
- Two notes on vector spaces with recursive operations.Notre Dame Journal of Formal Logic, 1971
- Classes of Recursively Enumerable Sets and Degrees of UnsolvabilityMathematical Logic Quarterly, 1966
- On the computational complexity of algorithmsTransactions of the American Mathematical Society, 1965