Invitation Invitation Secret Secret 1 1 Algorithms Algorithms are are at at the the heart heart
of of complexity complexity theory. theory. That That is is the the dark dark secret secret of of …

A complete treatment of fundamentals and recent advances in complexity theory Complexity
theory studies the inherent difficulties of solving algorithmic problems by digital computers …

The maturity of a field of research is probably best characterized by the existence of
handbooks that explain its problems, results, applications, and methodology; allow their …

This book is an accessible introduction to complexity theory and cryptology, two closely
related areas in theoretical computer science. Based on courses taught at Heinrich-Heine …

and the Nature of Computer Science| n scientific work, the recognition by one's peers is one
of the greatest rewards. In particular, an official recognition by the scientific community, as …

Computational complexity theory is a subfield of theoretical computer science one of whose
primary goals is to classify and compare the practical difficulty of solving problems about …

The importance of complexity is well-captured by Hawking's comment:" Complexity is the
science of the 21st century". From the movement of flocks of birds to the Internet …

The? rst and foremost goal of this lecture series was to show the beauty, depth and
usefulness of the key ideas in computer science. While working on the lecture notes, we …

One of the great achievements of humanity has been the clarification of the concept of an
algorithmic process. Having done this, we then sought to understand the structure of …

Complexity theory is the theory of determining the necessary resources for the solution of
algorithmic problems and, therefore, the limits of what is possible with the available …