|
|
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
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:
Проектирование и строительство. Дом, квартира, садАвтор: Петер Нойферт, Автор: Людвиг Нефф
Размер книги: 20.83 Mb
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Радиолюбительские схемы на ИС типа 555Автор: Трейстер Р.Категория: Электротехника и связь
Размер книги: 13.64 Mb
Только что пользователи скачали эти книги:
EURO-2008. Бронзовая сказка РоссииАвтор: Рабинер ИгорьКатегория: Публицистика, Спорт
Размер книги: 2.26 Mb
Enchained - Lawyers In Love 3 & Death Row 4 - Ann Jacobs, Joey Hill & Jaid BlackАвтор: Black Jaid
Размер книги: 556 Kb
The Real Estate Investing Answer BookАвтор: EvansКатегория: economics_finances
Размер книги: 1.31 Mb
Development and Main Outlines of Rawls's Theory of Justice (Philosophy of Rawls, Volume 1)Автор: Henry Richardson, Автор: Paul WeithmanКатегория: Общественные науки прочие, Философия
Размер книги: 17.22 Mb
Understanding Space : An Introduction to Astronautics 2nd Ed.Автор: Jerry Jon Sellers, Автор: William J. Astore, Автор: Robert B. Giffen, Автор: Wiley J Larson, Автор: Jerry Sellers, Автор: William Astore, Автор: Robert Giffen, Автор: Wiley LarsonКатегория: Техника, Аэрокосмическое оборудование
Размер книги: 45.01 Mb
|
|
|