Detailed Description

This monograph provides an overview of developments in group theory motivated by model theory by key international researchers in the field. Topics covered incl

New and classical results in computational complexity, including interactive proofs, PCP, derandomization, and quantum computation. Ideal for graduate students.

Detailed Description

Here is an accessible, algorithmically oriented guide to some of the most interesting techniques of complexity theory. The book shows that simple algorithms are