Algorytmy i złożoność

Opinie czytelników

Obecnie brak opinii czytelników. Ocena opiera się na 3 głosach.

Oryginalny tytuł:

Algorithms and Complexity

Zawartość książki:

Książka ta jest podręcznikiem wprowadzającym do projektowania i analizy algorytmów. Autor wykorzystuje staranny wybór kilku tematów, aby zilustrować narzędzia do analizy algorytmów.

Algorytmy rekurencyjne są zilustrowane przez Quicksort, FFT, szybkie mnożenie macierzy i inne. Algorytmy związane z problemem przepływu sieci mają fundamentalne znaczenie w wielu obszarach łączności grafów, teorii dopasowania itp.

Algorytmy w teorii liczb są omawiane z niektórymi zastosowaniami do szyfrowania klucza publicznego. Drugie wydanie różni się od obecnego przede wszystkim tym, że zawiera rozwiązania większości ćwiczeń.