Wydawnictwo.pwn.pl

Algorytmy

Algorytmy

Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani

Nowość , Polecane
  • Seria: Fundamenty Informatyki
  • Wydawnictwo: Wydawnictwo Naukowe PWN
  • Rok wydania: 2010
  • Stron: 360
  • ISBN: 978-83-01-16278-8
  • Wydanie: pierwsze, dodruk

Bardzo dobry kurs podstaw algorytmiki. W sposób nowatorski opisuje programowanie dynamiczne i liniowe. Przedstawia też sposoby rozwiązywania problemów NP-zupełnych. Omawia również algorytmy kwantowe.

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.

O autorach:

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.

Oceń

  • Obecnie 0 na 5 gwiazdek.
  • 1
  • 2
  • 3
  • 4
  • 5
0

Dziękujemy za głos!

Już oceniałeś tą stronę, możesz oddać głos tylko raz!

Twoja ocena została zmieniona, dziękujemy za oddany głos!

Zaloguj się lub utwórz nowe konto aby ocenić tą stronę.

Do pobrania