Computational complexity : a modern approach /
This beginning graduate textbook describes both recent achievements and classical results of computational complexity theory. The book starts with a broad introduction to the field and progresses to advanced results.
| Основен автор: | Arora, Sanjeev. |
|---|---|
| Други автори: | Barak, Boaz. |
| Формат: | Книга |
| Език: | English |
| Публикувано: |
Cambridge ; New York :
Cambridge University Press,
2009.
|
| Предмети: |
| Резюме: |
This beginning graduate textbook describes both recent achievements and classical results of computational complexity theory. The book starts with a broad introduction to the field and progresses to advanced results. |
|---|---|
| Физически характеристики: |
xxiv, 579 p. : ill. ; 27 cm. |
| Библиография: |
Includes bibliographical references (p. 549-573) and indexes. |
| ISBN: |
9780521424264 (hardback) 0521424267 (hardback) |