The present volume offers ten papers in computational complexity theory, a mathematical theory motivated by fundamental theoretical problems of computer science. Some of the papers are full-fledged expository articles, some concentrate on a particular well delineated topic or problem through which they expose deeper issues and ideas. Different papers in the volume need different levels of prerequisites, sophistication and concentration from a reader. But they all, I believe, reward the reader willing to spend the effort with insights into contemporary complexity theory. All papers have been refereed.
15 x 22
|data pubblicazione: ||Gennaio 2006|
quaderni di matematica | 13