Algoritmi și complexitate

Recenzii ale cititorilor

În prezent, nu există recenzii ale cititorilor. Evaluarea se bazează pe 3 voturi.

Titlul original:

Algorithms and Complexity

Conținutul cărții:

Această carte este un manual introductiv privind proiectarea și analiza algoritmilor. Autorul folosește o selecție atentă a câtorva subiecte pentru a ilustra instrumentele pentru analiza algoritmilor.

Algoritmii recursivi sunt ilustrați prin Quicksort, FFT, multiplicări matriceale rapide și altele. Algoritmii asociați cu problema fluxului de rețea sunt fundamentali în multe domenii ale conectivității grafurilor, teoriei corespondenței etc.

Algoritmii din teoria numerelor sunt discutați cu unele aplicații la criptarea cu cheie publică. Această a doua ediție va diferi de ediția actuală în principal prin faptul că vor fi incluse soluțiile la majoritatea exercițiilor.