Computational complexity

30 titles from eBooks.com
Computational Complexity: A Modern Approach
US$46.99

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

Computational Complexity: A Conceptual Perspective

Computational Complexity

A Conceptual Perspective

US$64.99

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

Causality: Philosophical Theory meets Scientific Practice

Causality

Philosophical Theory meets Scientific Practice

OUP Oxford (2014)
US$48.99

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
US$109.00

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

Complexity: Knots, Colourings and Countings
US$50.50

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

Parameterized Complexity Theory
US$89.00

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

Boolean Function Complexity
US$37.99

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

Computability and Randomness
OUP Oxford (2009)
US$46.99

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

Computational Complexity: A Quantitative Perspective
US$235.00

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