Computational Complexity of Counting and Sampling
Computational Complexity of Counting and Sampling átfogó és részletes lefedettséget nyújt az olvasóknak a számítási komplexitás témakörében. Elsősorban a felsorolásos kombinatorika, a diszkrét matematika és az elméleti informatika kutatói számára készült.
A könyv a következő témakörökkel foglalkozik: Polinomiális futási idővel megoldható számlálási és mintavételi problémák, beleértve a holografikus algoritmusokat; #P-teljes számlálási problémák; és közelítő algoritmusok a számláláshoz és mintavételezéshez.
Először az alapokkal nyit, mint például az elméleti számítástechnikai háttér és a dinamikus programozási algoritmusok. Később a könyv kibővíti a témakört, és olyan haladó témákra összpontosít, mint a diszkrét matematikai objektumok számlálásának sztochasztikus közelítései és a holografikus algoritmusok. A könyv befejezése után az olvasók egyet fognak érteni abban, hogy a téma jól lefedett, mivel a könyv az alapokkal kezdi, és fokozatosan tárja fel a téma összetettebb aspektusait.
Jellemzők:
⬤ Minden fejezet feladatokat és megoldásokat tartalmaz.
⬤ Kifejezetten kutatók és tudósok számára íródott.
⬤ Fedezi a téma minden aspektusát, szilárd bevezetéssel kezdve, majd áttér a számítási komplexitás fejlettebb jellemzőire, a számlálásra és a mintavételre összpontosítva.
.