cs.CC - Computational Complexity

Covers models of computation, complexity classes, structural complexity, complexity tradeoffs, upper and lower bounds. Roughly includes material in ACM Subject Classes F.1 (Computation by Abstract Devices), F.2.3 (Tradeoffs among Complexity Measures), and F.4.3 (Formal Languages).