A valószínűségi módszer

Eredeti címe:

The Probabilistic Method

Könyv tartalma:

A harmadik kiadás dicsérete

"Az extrém kombinatorika vagy az elméleti informatika bármelyik területének kutatói örömmel fogadják majd e könyv új kiadását." - MAA Reviews - MAA Reviews.

A negyedik kiadás megtartva azt a színvonalat, amely a kombinatorika valószínűségi módszereinek vezető referenciájává tette A valószínűségi módszert, továbbra is világos írásmóddal, szemléletes példákkal és tanulságos feladatokkal jellemezhető. Az új kiadás számos frissítést tartalmaz, hogy tükrözze a diszkrét matematika legújabb fejlesztéseit és előrelépéseit, valamint a matematika, az elméleti informatika és a statisztikus fizika más területeivel való kapcsolatokat.

A problémamegoldást lehetővé tevő módszertant és technikákat hangsúlyozó A valószínűségi módszer, negyedik kiadás a valószínűségi érvekre alkalmazott eszközök leírásával kezdődik, beleértve a várakozást és a varianciát használó alapvető technikákat, valamint a martingálok és a korrelációs egyenlőtlenségek fejlettebb alkalmazásait. A szerzők feltárják, hogy hol alkalmazták sikeresen a valószínűségi technikákat, és olyan aktuális témákat is megvizsgálnak, mint az eltérés és a véletlen gráfok, az áramkörök bonyolultsága, a számítási geometria és a véletlenszerű algoritmusok derandomizálása. A terület két ismert szaktekintélye által írt negyedik kiadás a következőket tartalmazza:

⬤ Kiegészítő gyakorlatok mindenütt, a függelékben található tippekkel és a kiválasztott problémák megoldásával, hogy az olvasók mélyebb megértést szerezzenek a legjobb módszerekről és technikákról.

⬤ Új lefedettség az olyan témákban, mint a helyi lemma, a hat standard eltérés eredménye a diszkrepanciaelméletben, a B tulajdonság és a gráfhatárok.

⬤ Frissített fejezetek a legújabb témák főbb fejleményeinek tükrözése érdekében, a hipergráf konténer módszerének tárgyalása, valamint számos új hivatkozás és javított eredmény.

A valószínűségi módszer, negyedik kiadás ideális tankönyv a matematika, informatika, operációkutatás és statisztika szakos felsőfokú és posztgraduális hallgatók számára. A negyedik kiadás emellett kiváló referencia a valószínűségi módszereket, a diszkrét matematikát és a számelméletet alkalmazó kutatók és kombinatorikusok számára is.

Noga Alon, PhD, a Tel Aviv-i Egyetem Baumritter Matematika és Számítástudomány professzora. Az Izraeli Nemzeti Tudományos Akadémia és az Academia Europaea tagja. A Random Structures and Algorithms folyóirat társszerkesztője, Dr. Alon a Polya-díj, a G del-díj, az Izrael-díj és az EMET-díj kitüntetettje.

Joel H. Spencer, PhD, a New York-i Egyetem Courant Intézetének matematika és informatika professzora. A Random Structures and Algorithms folyóirat társalapítója és társszerkesztője, valamint a Sloane Alapítvány ösztöndíjasa. Dr. Spencer több mint 200 publikált cikket írt, és társszerzője a Ramsey Theory, Second Edition című könyvnek, amelyet szintén a Wiley adott ki.