The ACM Computing Classification System (1998) F.1.3 Complexity Measures and Classes Complexity hierarchies Machine-independent complexity [**] Reducibility and completeness Relations among complexity classes Relations among complexity measures
