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 zastosowania - Goldberg David EJest 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 - Goldberg David E Tłum. z ang. K. GrygielJest 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 danych - Alfred V. Aho, John E. Hopcroft, Jeffrey D. UllmanW 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.) - Wirth NiklausProgramowanie 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 sterowania - Bubnicki ZdzisławW 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 ewolucyjnych - Arabas JarosławKsiążka jest poświęcona algorytmom ewolucyjnym, czyli technikom przeszukiwania inspirowanym przyrodą. Cena: 38.61
Rzecz o istocie informatyki. Algorytmika - Harel DavidKsią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ów - Lipski WitoldW książce przedstawiono wybrane zagadnienia kombinatoryki, teorii grafów i algorytmów kombinatorycznych. Cena: 43.73
Algorytmy + struktury danych = programy - Wirth NiklausProgramowanie 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