Theories of Computational Complexity

Theory of Computation: Automata, Formal Languages, Computation and Complexity

Algorithmic Randomness and Complexity: 0 (Theory and Applications of Computability)

Advances in Cellular Automata: Volume 1: Theory (Emergence, Complexity and Computation)

Complexity Theory