Złożoność obliczeniowa


Złożoność obliczeniowa Papadimitriou Christos H. : Złożoność obliczeniowa
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.
Wiecej >>>



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.


Inne ksiazki z tej kategorii:
Algorytmy genetyczne i ich zastosowaniaAlgorytmy genetyczne i ich zastosowania - Goldberg David E
Jest to doskonały podręcznik z dziedziny informatyki, związanej z algorytmami genetycznymi, która powstała w związku z poszukiwaniem modeli umożliwiających efektywne rozwiązania coraz bardziej złożonych problemów. Cena: 43.00


 Algorytmy genetyczne i ich zastosowania Algorytmy genetyczne i ich zastosowania - Goldberg David E Tłum. z ang. K. Grygiel
Jest to doskonały podręcznik z dziedziny informatyki, związanej z algorytmami genetycznymi, która powstała w związku z poszukiwaniem modeli umożliwiających efektywne rozwiązania coraz bardziej złożonych problemów. Cena: 39.60


Algorytmy i struktury danychAlgorytmy i struktury danych - Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman
W niniejszej książce przedstawiono struktury danych i algorytmy stanowiące podstawę współczesnego programowania komputerów. Algorytmy są niczym przepis na rozwiązanie postawionego przed programistę problemu. Cena: 65.00


Algorytmy + struktury danych = programy(2001r.)Algorytmy + struktury danych = programy(2001r.) - Wirth Niklaus
Programowanie to konstruktywna i twórcza działalność. W książce przedstawiono systematyczne przejścia do rozwiązania problemów programistycznych o charakterze zarówno naukowym, jak i praktycznym. Cena: 54.41


Teoria i algorytmy sterowaniaTeoria i algorytmy sterowania - Bubnicki Zdzisław
W książce przedstawiono nowoczesną teorię sterowania, obejmującą zarówno tradycyjne zagadnienia analizy i optymalizacji systemów sterowania, jak i aktualne problemy sterowania w warunkach niepewności, sterowania kompleksami operacyjnymi oraz zastosowania metod sztucznej inteligencji. Są to podstawy projektowania komputerowych systemów decyzyjnych - przydatne nie tylko do sterowania procesami technologicznymi, lecz również do sterowania operacyjnego, zarządzania oraz sterowania systemami komputerowymi. Cena: 24.32


Wykłady z algorytmów ewolucyjnychWykłady z algorytmów ewolucyjnych - Arabas Jarosław
Książka jest poświęcona algorytmom ewolucyjnym, czyli technikom przeszukiwania inspirowanym przyrodą. Cena: 38.61





Rzecz o istocie informatyki. AlgorytmikaRzecz o istocie informatyki. Algorytmika - Harel David
Ksiązka jest napisana w przystępny sposób, co sprawia, że zagadnienia w niej przedstawione są zrozumiałe dla laika, jak i specjalisty w dziedzinie informatyki. Cena: 48.40


Kombinatoryka dla programistówKombinatoryka dla programistów - Lipski Witold
W książce przedstawiono wybrane zagadnienia kombinatoryki, teorii grafów i algorytmów kombinatorycznych. Cena: 43.73


Algorytmy + struktury danych = programyAlgorytmy + struktury danych = programy - Wirth Niklaus
Programowanie to konstruktywna i twórcza działalność. W książce przedstawiono systematyczne przejścia do rozwiązania problemów programistycznych o charakterze zarówno naukowym, jak i praktycznym. Cena: 59.67




Ksiazki informatyczne:
Tylko dzis taniej (promocja):



Wyszukaj


Ksiazki - Strona glowna       Bestsellery - zobacz co sie teraz czyta: