ALGORYTMY DASGUPTA S. PAPADIMITRIU C. VAZARINI V. Bankowa.pl

Bardzo dobry kurs podstaw algorytmiki. Autorzy, rozpoczynając od zagadnień najprostszych (algorytmów na liczbach, pierwszości i rozkładu na czynniki), omówili w niej m.in. algorytmy dziel i zwyciężaj, sortowania i znajdowania mediany, szybką transformatę Fouriera oraz struktury danych i grafy.

W sposób nowatorski książka opisuje programowanie dynamiczne i programowanie liniowe (intuicyjne ujęcie algorytmu sympleks, dualności i redukcji do problemu podstawowego). Przedstawia też sposoby rozwiązywania problemów NP-zupełnych, wykorzystując przeszukiwanie zachłanne i lokalne algorytmy poszukiwania.

Ostatni rozdział opisuje algorytmy kwantowe. Autorzy robią krótkie wprowadzenie do fizyki kwantowej, co pozwoli na zrozumienie tego rozdziału również czytelnikom, którym tematyka ta była dotychczas nieznana.

Sanjoy Dasgupta

Profesor na wydziale Nauk Komputerowych i Inżynierii Uniwersytetu San Diego. Tytuł doktora zdobył na Uniwersytecie w Berkeley. Dwa lata pracował w AT&T Research Labs.

Christos Papadimitriou

Profesor na wydziale Nauk Komputerowych Uniwersytetu w Berkeley. Tytuł doktora w dziedzinie Inżynierii Elektrycznej i Nauk Komputerowych zdobył na Uniwersytecie Princeton. Wykładał na wielu uczelniach na świecie: Harvard, MIT, Państwowym Uniwersytecie Technicznym w Atenach, Stanford, UCSD.

Umesh Vazirani

Profesor na wydziale Nauk Komputerowych Uniwersytetu oraz dyrektor Centrum Obliczeń kwantowych w Berkeley.

340 stron, oprawa miękka

Po otrzymaniu zamówienia poinformujemy pocztą e-mail lub telefonicznie,
czy wybrany tytuł polskojęzyczny lub anglojęzyczny jest aktualnie na półce księgarni.