The Complexity Theory Companion
Lane A. Hemaspaandra, Mitsunori Ogihara
Here is an accessible, algorithmically oriented guide to some of the most interesting techniques of complexity theory. The book shows that simple algorithms are at the heart of complexity theory. The book is organized by technique rather than by topic. Each chapter focuses on one technique: what it is, and what results and applications it yields.
Категорії:
Рік:
2001
Видавництво:
Springer
Мова:
english
Сторінки:
383
ISBN 10:
3540674195
ISBN 13:
9783540674191
Серії:
Texts in Theoretical Computer Science. An EATCS Series
Файл:
PDF, 5.98 MB
IPFS:
,
english, 2001
Скачування цієї книги недоступне за скаргою правовласника