Výpočetní složitost počítání a vzorkování

Původní název:

Computational Complexity of Counting and Sampling

Obsah knihy:

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í.

.