|
|
libcats.org
Average-case complexityAndrej Bogdanov, Luca TrevisanAverage-Case Complexity is a thorough survey of the average-case complexity of problems in NP. The study of the average-case complexity of intractable problems began in the 1970s, motivated by two distinct applications: the developments of the foundations of cryptography and the search for methods to "cope" with the intractability of NP-hard problems. This survey looks at both, and generally examines the current state of knowledge on average-case complexity. Average-Case Complexity is intended for scholars and graduate students in the field of theoretical computer science. The reader will also discover a number of results, insights, and proof techniques whose usefulness goes beyond the study of average-case complexity.
EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Только что пользователи скачали эти книги:
Лабораторный практикум по промежуточным продуктам и красителямАвтор: Николенко Л.Н.Категория: Практическая химия и ее методы
Размер книги: 3.73 Mb
Истина... И только истина! 5 бесед о судеб.-правовой реформеАвтор: [Ред. и сост. Ю. М. Хотченков];Хотченков, Автор: Юрий Михайлович;авт.Категория: Юридические науки, Право
Размер книги: 2.74 Mb
Nate Saint-Unternehmen AucaАвтор: Jackson Dave, Автор: Jackson NetaКатегория: fiction
Размер книги: 880 Kb
Those Who Fight Monsters - Tales of Occult DetectivesАвтор: Gustainis JustinКатегория: fiction
Размер книги: 294 Kb
|
|
|