Výpočtová zložitosť počítania a vzorkovania

Pôvodný názov:

Computational Complexity of Counting and Sampling

Obsah knihy:

Computational Complexity of Counting and Sampling poskytuje čitateľom komplexné a podrobné pokrytie témy výpočtovej zložitosti. Je určená predovšetkým výskumníkom v oblasti enumeratívnej kombinatoriky, diskrétnej matematiky a teoretickej informatiky.

Kniha sa zaoberá nasledujúcimi témami: Problémy počítania a vzorkovania, ktoré sú riešiteľné v polynomiálnom čase, vrátane holografických algoritmov; #P-úplné problémy počítania; a aproximačné algoritmy pre počítanie a vzorkovanie.

Najprv sa otvára základmi, ako sú teoretické základy informatiky a algoritmy dynamického programovania. Neskôr kniha rozširuje svoj záber a zameriava sa na pokročilé témy, ako sú stochastické aproximácie počítania diskrétnych matematických objektov a holografické algoritmy. Po dočítaní knihy sa čitatelia zhodnú na tom, že téma je dobre spracovaná, pretože kniha začína základmi a postupne sa venuje zložitejším aspektom tejto témy.

Vlastnosti:

⬤ Každá kapitola obsahuje cvičenia a riešenia.

⬤ Ideálne napísaná pre výskumníkov a vedcov.

⬤ Pokrýva všetky aspekty tejto témy, začína solídnym úvodom a potom prechádza k pokročilejším funkciám výpočtovej zložitosti so zameraním na počítanie a výber vzoriek.

.