Complexitatea computațională a numărării și eșantionării

Titlul original:

Computational Complexity of Counting and Sampling

Conținutul cărții:

Complexitatea computațională a numărării și eșantionării oferă cititorilor o acoperire cuprinzătoare și detaliată a subiectului complexității computaționale. Cartea se adresează în primul rând cercetătorilor din domeniul combinatoricii enumerative, matematicii discrete și informaticii teoretice.

Cartea acoperă următoarele subiecte: Probleme de numărare și eșantionare care sunt rezolvabile în timp de execuție polinomial, inclusiv algoritmi holografici; probleme de numărare #P-complete; și algoritmi de aproximare pentru numărare și eșantionare.

În primul rând, se deschide cu elementele de bază, cum ar fi fundalul teoretic al informaticii și algoritmii de programare dinamică. Mai târziu, cartea își extinde domeniul de aplicare pentru a se concentra pe subiecte avansate, cum ar fi aproximările stochastice ale numărării obiectelor matematice discrete și algoritmii holografici. După terminarea cărții, cititorii vor fi de acord că subiectul este bine acoperit, deoarece cartea începe cu elementele de bază și explorează treptat aspectele mai complexe ale subiectului.

Caracteristici:

⬤ Care capitol include exerciții și soluții.

⬤ Scrisă special pentru cercetători și oameni de știință.

⬤ Acoperă toate aspectele subiectului, începând cu o introducere solidă, înainte de a trece la caracteristicile mai avansate ale complexității computaționale, cu accent pe numărare și eșantionare.

.