|
|
libcats.org
Computational complexity: A conceptual perspectiveOded GoldreichThis book offers a comprehensive perspective to modern topics in complexity theory, which is a central field of the theoretical foundations of computer science. It addresses the looming question of what can be achieved within a limited amount of time with or without other limited natural computational resources. Can be used as an introduction for advanced undergraduate and graduate students as either a textbook or for self-study, or to experts, since it provides expositions of the various sub-areas of complexity theory such as hardness amplification, pseudorandomness and probabilistic proof systems.
EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:
Проектирование и строительство. Дом, квартира, садАвтор: Петер Нойферт, Автор: Людвиг Нефф
Размер книги: 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
Только что пользователи скачали эти книги:
Хранитель тыквыАвтор: Вудхауз Пэлем ГринвелКатегория: Юмористическая проза, Классическая проза
Размер книги: 24 Kb
Основы математичноi економiкиАвтор: Пономаренко О.I., Автор: Перестюк М.О., Автор: Бурим В.М.
Размер книги: 8.30 Mb
Диаграммы плавкости солевых системАвтор: Посыпайко В.И., Автор: Алексеева В.А. (ред.)Категория: Chemistry, General Handbooks
Размер книги: 5.37 Mb
Reading Japan Cool: Patterns of Manga Literacy and DiscourseАвтор: John Ingulsrud, Автор: Kate Allen
Размер книги: 4.44 Mb
Artificial Neural Networks: Biological Inspirations ICANN 2005: 15th International Conference, Warsaw, Poland, September 11-15, 2005, Proceedings, PartАвтор: Wlodzislaw Duch, Автор: Janusz Kacprzyk, Автор: Erkki Oja, Автор: Slawomir Zadrozny
Размер книги: 23.82 Mb
Immigration the World Over: Statutes, Policies, and PracticesАвтор: James P. Lynch
Размер книги: 14.54 Mb
|
|
|