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ł
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.
Zobacz także...
Plastyka 4. Podręcznik Stopczyk Stanisław Krzysztof, Neubart Barbara
Podręcznik jest częścią pakietu, w skład którego wchodzą jeszcze program nauczania, zeszyt ćwiczeń B...
Kto zabrał mój ser? opowieść dla młodzieży Johnson Spencer
Zapewne na co dzień napotykacie więcej zmian, niż ich zaznali przez całe życie wasi rodzice i dziadk...
Promień świadomości
Walentyna Sazontiewa urodziła się w 1935 r. w Uljanowsku. Przez szereg lat była wyładowcą w tamtejsz...
| Copyright by Michał Toczyski 2008, |
|
| Sukces | Blog | Forum | Inspiruj! | Angielski |
| Inwestowanie | Forex | Giełda | Doradcy finansowi | Praktyka Sukcesu |
| e-Biznes | Antyspam | Przeglądarka | Katalog stron WWW | Księgarnia Ekonomiczna |