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
