Złożoność obliczeniowa

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.

Wyszukiwarka:

Zawartość koszyka:

brak produktów

Informatyka

Literatura naukowa

Uczniowie i Studenci

Literatura Piękna

Audiobooki



Reklama:
nurkowanie Egipt
Hotele Lublin
Dieta
Wapro, Wfmag
oprogramowanie
zdjęcia ślubne
Hotel Lublin
imprezy integracyjne
diety
szkolenie spadochronowe
fotografia reklamowa
zdjęcia ślubne
fotografia ślubna
Hotel Radom
beta karoten
Koenzym Q10
złoto faraonów
naturalna witamina C
cholesterol
guarana
zdjęcia ślubne
Kwasy Omega 3
l-karnityna
fotografia ślubna


Wiersze, Wierszyki - pompa paliwa pompy czujnik abs - księgarnia internetowa - korepetycje z chemii - Forum
Skuteczne odchudzanie

Do siostry - Leśmian Bolesław Wieża cierpliwości - Hillar Małgorzata Gabinet śmiechu - Herbert Zbigniew Oświadczyny poety - Jasieński Bruno Ostatni wiersz - Baczyński Krzysztof Kamil  STS adidas Elektroniczne kartki Agencja celna pomaranczowe.przeworsk.pl