Złożoność obliczeniowa
Papadimitriou Christos H.
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.
Czas realizacji: nieznany
ISBN: 83-204-2659-6
Liczba stron: 540 s.
dodaj do koszyka
Cena: 58.28 zł
- Biznes
- Zdrowie
- Kulinaria
- Kuchnie świata
- Dania z drobiu
- Alkohole
- Dania jarskie
- Ciasta i desery
- Kuchnia polska
- Sałatki i surówki
- Dania mięsne
- Sosy, dipy, pasty
- Owoce morza
- Ryby
- Wegetariańskie
- Warzywa i owoce
- Dietetyczne
- Grzyby
- Dania obiadowe
- Potrawy świąteczne
- Przystawki, zakąski
- Potrawy z grila i ogniska
- Potrawy mączne
- Niskotłuszczowe
- Zioła
- Przyprawy
- Koktajle, napoje, soki
- Zupy
- Poradniki kulinarne
- Ezoteryka
- Nauka
- Psychologia
- Encyklopedie
- Biologia
- Zoologia
- Kosmologia
- Astronomia
- Fizyka
- Ludzie, fakty, wydarz.
- Filozofia
- Podróże,albumy, mapy
- Socjologia
- Przyroda
- Biografie i wspomnienia
- Meteorologia
- Geografia
- Archeologia
- Paleontologia
- Atlasy
- Humanistyka
- Języki obce
- Ochrona środowiska
- Chemia
- Elektronika
- Elektrotechnika
- Statystyka
- Mechanika
- Przemysł, rzemiosło
- Budownictwo
- Motoryzacja
- Pedagogika
- Nauka o języku
- Matematyka
- Literaturoznawstwo
- Edukacja
- Sztuki walki
- Unia Europejska
- Poradniki
- Kultura
- Słowniki
- Historia
- Beletrystyka
- Dzieci i młodzież
- Inne
- Opowiadania
- Literatura światowa
- Literatura polska
- Poezja
- Reportaże
- Wiersze
- Pamiętniki, dzienniki
- Komiksy
- Esej
- Publicystyka
- Niezidentyfikowane
- Kalendarze
- Inscenizacje
- Popularnonaukowa
- Listy
- Fraszki
- Obyczajowe
- Wywiady
- Literatura piękna
- Literatura kobieca
- Nowele
- Powieść historyczna
- Felieton
- Aforyzmy
- Obcojęzyczne