Algoritmusok és komplexitás

Olvasói vélemények

Jelenleg nincsenek olvasói vélemények. Az értékelés 3 olvasói szavazat alapján történt.

Eredeti címe:

Algorithms and Complexity

Könyv tartalma:

Ez a könyv az algoritmusok tervezésének és elemzésének bevezető tankönyve. A szerző néhány téma gondos kiválasztásával szemlélteti az algoritmuselemzés eszközeit.

A rekurzív algoritmusokat a Quicksort, az FFT, a gyors mátrixszorzások és mások szemléltetik. A hálózati áramlás problémájához kapcsolódó algoritmusok alapvetőek a gráfok összekapcsolhatóságának, a párosításelméletnek stb. számos területén.

A számelméleti algoritmusokat a nyilvános kulcsú titkosítás néhány alkalmazásával tárgyaljuk. Ez a második kiadás elsősorban abban különbözik a jelenlegi kiadástól, hogy a legtöbb feladat megoldását is tartalmazza.