Complexitatea computațională

Recenzii ale cititorilor

Cartea lui Goldreich prezintă o abordare unică și captivantă a teoriei complexității, combinând citate literare cu explicații clare ale conceptelor. În ciuda unor critici privind lungimea sa, cartea este în general bine primită ca resursă informativă.

Stil de scriere captivant, încorporează citate literare, explicații clare, abordare unică a predării conceptelor, bine scrisă și informativă.

Unii cititori o consideră uneori un pic cam lungă.

(pe baza a 3 recenzii ale cititorilor)

Titlul original:

Computational Complexity

Conținutul cărții:

Această carte oferă o perspectivă cuprinzătoare asupra subiectelor moderne din teoria complexității, care este un domeniu central al fundamentelor teoretice ale informaticii.

Ea abordează problema iminentă a ceea ce poate fi realizat într-o perioadă limitată de timp, cu sau fără alte resurse de calcul naturale limitate. Poate fi folosit ca o introducere pentru studenții avansați de nivel universitar și postuniversitar, fie ca un manual, fie pentru studiu individual, sau pentru experți, deoarece oferă expuneri ale diferitelor subdomenii ale teoriei complexității, cum ar fi amplificarea durității, pseudorandomitatea și sistemele de dovezi probabilistice.