Computational Complexity of Counting and Sampling
Computational Complexity of Counting and Sampling poskytuje čtenářům komplexní a podrobné pokrytí tématu výpočetní složitosti. Je určena především badatelům v oblasti enumerativní kombinatoriky, diskrétní matematiky a teoretické informatiky.
Kniha se zabývá následujícími tématy: Problémy počítání a vzorkování, které jsou řešitelné v polynomiálním čase, včetně holografických algoritmů; #P-úplné problémy počítání; a aproximační algoritmy pro počítání a vzorkování.
Nejdříve se v úvodu věnuje základům, jako jsou teoretické základy informatiky a algoritmy dynamického programování. Později kniha rozšiřuje svůj záběr a zaměřuje se na pokročilá témata, jako jsou stochastické aproximace počítání diskrétních matematických objektů a holografické algoritmy. Po dočtení knihy se čtenáři shodnou na tom, že téma je pokryto dobře, neboť kniha začíná základy a postupně se věnuje složitějším aspektům tématu.
Vlastnosti:
⬤ Každá kapitola obsahuje cvičení a řešení.
⬤ Nejen pro vědecké pracovníky, ale i pro výzkumné pracovníky.
⬤ Pokrývá všechny aspekty tématu, začíná důkladným úvodem a poté přechází k pokročilejším rysům výpočetní složitosti se zaměřením na počítání a vzorkování.
.