eBooks :: Kembali

eBooks :: Kembali

Ten lectures on the probabilistic method

Joel Spencer (Society for Industrial and Applied Mathematics, 1994)

 Abstrak

This 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 Lovasz 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.

 File Digital: 1

Shelf
 Ten lectures on the probabilistic method, Second Edition.pdf :: Unduh

LOGIN required

 Metadata

Jenis Koleksi : eBooks
No. Panggil : e20442949
Entri utama-Nama orang :
Subjek :
Penerbitan : Philadelphia : Society for Industrial and Applied Mathematics, 1994
Sumber Pengatalogan: LibUI eng rda
Tipe Konten: text
Tipe Media: computer
Tipe Pembawa: online resource
Deskripsi Fisik: vi, 88 pages : illustration
Tautan: http://portal.igpublish.com/iglibrary/search/SIAMB0000265.main.html?3
Lembaga Pemilik:
Lokasi:
  • Ketersediaan
  • Ulasan
  • Sampul
No. Panggil No. Barkod Ketersediaan
e20442949 02-17-433819938 TERSEDIA
Ulasan:
Tidak ada ulasan pada koleksi ini: 20442949
Cover