Podręcznik: Złożoność obliczeniowa

Christos H. Papadimitriou

Podręczniki Informatyka - Szkoła wyższa

Wydawnictwo WNT

Cena: 63.69 złotych

WYPRZEDAŻ! Cena: 57.9 złotych

Jest to najlepszy podręcznik z teorii złożoności obliczeniowej. Autor w bardzo przystępny sposób wprowadza Czytelnika w tajniki algorytmów i barier obliczalności. Omawia najważniejsze problemy związane z maszynami Turinga, obliczalnością, problemem P=NP, obliczeniami równoległymi i ich związkami z obliczeniami w małej pamięci. Przedstawia też zagadnienia dotyczące hierarchii wielomianowej, zliczania i obliczeń z ograniczoną pamięcią. Książka jest przeznaczona dla studentów informatyki. Powinna być podstawowym podręcznikiem do przedmiotów: "Algorytmy i struktury danych", "Języki, automaty i obliczenia", "Teoria złożoności obliczeniowej" i "Modele obliczeń". Dzisiaj każdy, kto zajmuje się informatyką, musi zrozumieć naturę obliczeń, a co za tym idzie zdawać sobie sprawę z możliwości i ograniczeń współczesnych komputerów.