Teoria complexității computaționale studiază capacitățile și limitele fundamentale ale calculului eficient. Prezentând subiectul în contextul mai larg al informaticii, acest ghid este atât un tutorial de sine stătător pentru studenții aflați la începutul studiilor postuniversitare în toate domeniile informaticii, cât și o lucrare de referință detaliată pentru specialiști.
Folosind doar noțiuni elementare de matematică discretă, cartea tratează riguros conceptele centrale de timp, spațiu și aleatorietate în calcul, precum și legăturile cu alte domenii ale informaticii, cum ar fi criptografia și învățarea automată. Sunt puse în evidență intuițiile și tehnicile generale.
Cartea cuprinde demonstrații complete, numeroase exemple și ilustrații concrete, precum și sute de exerciții.
Producător
- Editor
- Cambridge University Press
- Tip
- Logică, Matematică a Științelor Pozitive
- Limba
- Engleză
- Subtitlu
- -
- Copertă
- Dur
- Număr de pagini
- 765
- Data de lansare
- 31/10/2026
- Data de publicare
- 2026
- Dimensiuni
- -
- ISBN-13
- 9781009752336
Informații importante
Specificațiile sunt colectate de pe site-urile oficiale ale producătorilor. Te rugăm să verifici specificațiile înainte de a finaliza comanda. În cazul în care întâmpini probleme, raportează aici.