Searching for "A Catalog of Complexity Classes." – sorted by Relevance.
-
Algebraic and Descriptive Complexity of Combinatorial . . .
- .H. Freeman and Company, 1979. [Joh90] D.S. Johnson. A catalog of complexity classes. In J. van Leeuwen
- Add To MetaCart
-
Reasoning in Description Logics
- -Verlag. Johnson, D. S. 1990. A Catalog of Complexity Classes. In Handbook of Theoretical Computer Science, ed. J
- Cited by 193 (23 self) – Add To MetaCart
-
List of Publications Related to the Thesis
- :195--199, 1992. [Joh90] D.S. Johnson. A Catalog of Complexity Classes. In J. van Leeuwen, editor, The Handbook
- Add To MetaCart
-
Relativized Logspace and Generalized Quantifiers over Finite Structures
- language A such that both A and its complement are nonempty. For a catalog of complexity classes, consult
- Cited by 21 (3 self) – Add To MetaCart

