Opis

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.

Data wydania: 2007

ISBN: 978-83-204-3335-7, 9788320433357

Wydawnictwo: WNT - Wydawnictwa Naukowo-Techniczne

Mamy 1 inne wydanie tej książki

Autor

Christos H. Papadimitriou Christos H. Papadimitriou was born and grew up in Greece. He studied electrical engineering at the National Technical University, Athens, and then was awarded a Ph.D. in computer science, from Princeton. After teaching at Harvard, MIT and Stanfor...