The ACM Computing Classification System (1991)
F.1.3 Complexity Classes
Complexity hierarchies
Machine-independent complexity
Reducibility and completeness
Relations among complexity classes
Relations among complexity measures
Return to:
F.1 COMPUTATION BY ABSTRACT DEVICES
F. Theory of Computation
The ACM Computing Classification System (1991)
Overview of 1991 ACM Classification System