|
|
libcats.org
Ten Lectures on the Probabilistic MethodJoel SpencerThis update of the 1987 title of the same name is an examination of what is currently known about the probabilistic method, written by one of its principal developers. Based on the notes from Spencer's 1986 series of ten lectures, this new edition contains an additional lecture: The Janson Inequalities. These inequalities allow accurate approximation of extremely small probabilities. A new algorithmic approach to the Lovász Local Lemma, attributed to Jozsef Beck, has been added to Lecture 8, as well.
Throughout the monograph, Spencer retains the informal style of his original lecture notes and emphasizes the methodology, shunning the more technical "best possible" results in favor of clearer exposition. The book is not encyclopedic--it contains only those examples that clearly display the methodology. The probabilistic method is a powerful tool in graph theory, combinatorics, and theoretical computer science. It allows one to prove the existence of objects with certain properties (e.g., colorings) by showing that an appropriately defined random object has positive probability of having those properties. EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Только что пользователи скачали эти книги:
Энкантадас, или Очарованные островаАвтор: Мелвилл ГерманКатегория: Морские приключения
Размер книги: 134 Kb
Contemporary Political IdeologiesАвтор: Anthony Wright, Автор: Roger Eatwell
Размер книги: 12.21 Mb
Bolivar, el hombre de America: Presencia y camino (Spanish Edition)Автор: Juvenal Herrera Torres
Размер книги: 2.89 Mb
Nutrition and Weight Management (Healthy Eating, a Guide to Nutrition)Автор: Lori A. Smolin, Автор: Mary B. Grosvenor
Размер книги: 9.58 Mb
AdromischusАвтор: John Pilbeam, Автор: Chris Rodgerson, Автор: Derek Tribble
Размер книги: 26.02 Mb
|
|
|