Złożoność obliczeniowa - Papadimitriou Christos H.

Złożoność obliczeniowa
4.00 Oceń książkę!

Autor: Papadimitriou Christos H.

 Wydawnictwo: WNT
ISBN: 9788320433357
EAN: 9788320433357
Format: 0
Oprawa: Twarda
Stron: 540
Data wydania: 2002
Gdzie kupić tanią książkę?
Selkar
książka
55.50zł
Kup książkę
Książka w Twoim domu w ciągu 48h
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.

Książka "Złożoność obliczeniowa"
Papadimitriou Christos H.