|
|
libcats.org
Theory of Computational ComplexityDing-Zhu Du, Ker-I KoA complete treatment of fundamentals and recent advances in complexity theory Complexity theory studies the inherent difficulties of solving algorithmic problems by digital computers. This comprehensive work discusses the major topics in complexity theory, including fundamental topics as well as recent breakthroughs not previously available in book form. Theory of Computational Complexity offers a thorough presentation of the fundamentals of complexity theory, including NP-completeness theory, the polynomial-time hierarchy, relativization, and the application to cryptography. It also examines the theory of nonuniform computational complexity, including the computational models of decision trees and Boolean circuits, and the notion of polynomial-time isomorphism. The theory of probabilistic complexity, which studies complexity issues related to randomized computation as well as interactive proof systems and probabilistically checkable proofs, is also covered. Extraordinary in both its breadth and depth, this volume:
* Provides complete proofs of recent breakthroughs in complexity theory * Presents results in well-defined form with complete proofs and numerous exercises * Includes scores of graphs and figures to clarify difficult material An invaluable resource for researchers as well as an important guide for graduate and advanced undergraduate students, Theory of Computational Complexity is destined to become the standard reference in the field.
Популярные книги за неделю:
Проектирование и строительство. Дом, квартира, садАвтор: Петер Нойферт, Автор: Людвиг Нефф
Размер книги: 20.83 Mb
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Радиолюбительские схемы на ИС типа 555Автор: Трейстер Р.Категория: Электротехника и связь
Размер книги: 13.64 Mb
Genki 1: An Integrated Course in Elementary Japanese 1Автор: Eri Banno, Автор: Yutaka Ohno, Автор: Yoko Sakane, Автор: Chikako Shinagawa, Автор:
Размер книги: 172.22 Mb
Только что пользователи скачали эти книги:
Нож для хорошей драки!Автор: Прорез Журнал, Автор: Митин СергейКатегория: Хобби и ремесла
Размер книги: 514 Kb
Контрольные задания по металлорежущим станкамАвтор: Тупикин, Автор: Григоров, Автор: Орлов, Автор: Скребнев, Автор: НарожныхКатегория: Техника, Машиностроение
Размер книги: 6.39 Mb
Курсовое Проектирование Металлорежущих СтанковАвтор: Подлеснов В.С., Автор: Ананьев А.С.Категория: Техника, Машиностроение
Размер книги: 12.32 Mb
Hindu God, Christian God: How Reason Helps Break Down the Boundaries between ReligionsАвтор: Francis X. Clooney
Размер книги: 14.27 Mb
Learning to Teach in the Secondary School, 3rd Edition (Learning to Teach Subjects in the Secondary School)Автор: Susan Capel; Marilyn Leask; Tony TurnerКатегория: Образование
Размер книги: 2.09 Mb
Poverty Reduction Support Credits: An Evaluation of World Bank Support (Independent Evaluation Group Studies)Автор: World BankКатегория: Образование
Размер книги: 1.85 Mb
Critical Thinking: A Student's IntroductionАвтор: Gregory Bassham, Автор: William Irwin, Автор: Henry Nardone, Автор: James Wallace
Размер книги: 4.30 Mb
Harry Potter and the Philosopher's StoneАвтор: Joanne K RowlingКатегория: english
Размер книги: 761 Kb
|
|
|