Computational complexity

30 titles from
Computational Complexity: A Modern Approach

New and classical results in computational complexity, including interactive proofs, PCP,...

Computational Complexity: A Conceptual Perspective

Computational Complexity

A Conceptual Perspective


A conceptual introduction to modern topics in complexity for advanced undergraduate and graduate...

Causality: Philosophical Theory meets Scientific Practice


Philosophical Theory meets Scientific Practice

OUP Oxford (2014)

Scientific and philosophical literature on causality has become highly specialised. It is hard to...

Theory of Automata, Formal Languages and Computation

This book is aimed at providing an introduction to the basic models of computability to the...

Complexity Explained

This book explains why complex systems research is important in understanding the structure,...

Complexity: Knots, Colourings and Countings

These notes are based on a series of lectures given at the Advanced Research Institute of Discrete...

Parameterized Complexity Theory

Parameterized complexity theory is a recent branch of computational complexity theory that provides...

Boolean Function Complexity

Here Professor Paterson brings together papers from the 1990 Durham symposium on Boolean function...

Computability and Randomness
OUP Oxford (2009)

The book covers topics such as lowness and highness properties, Kolmogorov complexity, betting...

Computational Complexity: A Quantitative Perspective

There has been a common perception that computational complexity is a theory of "bad news" because...