|
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.
Ссылка удалена правообладателем ---- The book removed at the request of the copyright holder.
Популярные книги за неделю:
#3
Самодельные детали для сельского радиоприемникаАвторы: З.Б.Гинзбург, Ф.И.Тарасов.Категория: радиоэлектроника
1.40 Mb
#10
Вероятность и статистика. 10-11 классыБродский И.Л., Мешавкина О.С.Категория: M_Mathematics, MSch_School-level
1.24 Mb
Только что пользователи скачали эти книги:
#5
История педагогики., От зарождения воспитания в первобытном обществе до конца XX векаПискунов А.И.Категория: Гуманитарные науки, Педагогика
1.71 Mb
#6
История педагогики., С XVII в до середины XX вПискунов А.И.Категория: Гуманитарные науки, Педагогика
2.37 Mb
#9
ГАЗ-3307, 3309. Руководство по эксплуатации, техническому обслуживанию и ремонту.Категория: КНИГИ ТЕХНИКА
97.89 Mb
|
|