Computational Complexity of Counting and Sampling
Computational Complexity of Counting and Sampling zapewnia czytelnikom kompleksowe i szczegółowe omówienie tematu złożoności obliczeniowej. Jest ona skierowana przede wszystkim do badaczy zajmujących się kombinatoryką wyliczeniową, matematyką dyskretną i informatyką teoretyczną.
Książka obejmuje następujące tematy: Problemy zliczania i próbkowania, które są rozwiązywalne w czasie wielomianowym, w tym algorytmy holograficzne; #P-zupełne problemy zliczania; oraz algorytmy aproksymacyjne dla zliczania i próbkowania.
Książka rozpoczyna się od podstaw, takich jak teoretyczne podstawy informatyki i algorytmy programowania dynamicznego. Później książka rozszerza swój zakres, aby skupić się na zaawansowanych tematach, takich jak stochastyczne przybliżenia zliczania dyskretnych obiektów matematycznych i algorytmy holograficzne. Po ukończeniu książki czytelnicy zgodzą się, że temat jest dobrze omówiony, ponieważ książka zaczyna się od podstaw i stopniowo bada bardziej złożone aspekty tematu.
Cechy:
⬤ Każdy rozdział zawiera ćwiczenia i rozwiązania.
⬤ Idealnie napisana dla badaczy i naukowców.
⬤ Obejmuje wszystkie aspekty tematu, zaczynając od solidnego wprowadzenia, a następnie przechodząc do bardziej zaawansowanych funkcji złożoności obliczeniowej, z naciskiem na liczenie i próbkowanie.
.