|
|
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
Только что пользователи скачали эти книги:
Statistical Thermodynamics and Stochastic Theory of Nonlinear Systems Far from Equilibrium (WS 2005)Автор: R. P. H. Gasser, Автор: W. G. RichardsКатегория: Irreversible processes
Размер книги: 4.33 Mb
Hepatocellular cancer: diagnosis and treatmentАвтор: Brian I. CarrКатегория: 'Liver -- Cancer.', 'Carcinoma, Hepatocellular -- therapy.', 'Carcinoma, Hepatocellular -- diagnosis.'
Размер книги: 4.80 Mb
Gute Madchen kommen in den Himmel, bose uberall hin GERMANАвтор: Ute Ehrhardt
Размер книги: 1.16 Mb
Discourse and Transformation in Central and Eastern Europe (Language and Globalization)Автор: Aleksandra Galasinska, Автор: Michal Krzyzanowski, Автор: Sue Wright, Автор: Helen Kelly-HolmesКатегория: Языкознание
Размер книги: 1.70 Mb
|
|
|