Złożoność obliczeniowa

	Papadimitriou Christos H. ISBN/nr produktu: 83-204-2659-6 Wydawca/Producent: WNT Ilość stron: 540 s. Czas realizacji: nieznany Cena: 58.28 zł	dodaj do koszyka
W ostatnich latach nastąpił gwałtowny rozwój technologii komputerowych. Maszyny są coraz szybsze, mają coraz większą pamięć, przetwarzają dźwięk i obrazy. Nie udało się jednak dotychczas rozwiązać wielu zadań obliczeniowych, które wymagają długiego czasu pracy komputera. Jak sobie z tym poradzić? Odpowiedź na to pytanie znajduje się w tej książce. 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.

biz-book.pl