146582
Książka
W koszyku
Złożoność obliczeniowa / Christos H. Papadimitriou ; tł. z ang. Przemysława Kanarek, Krzysztof Loryś. - Warszawa : Wydawnictwa Naukowo-Techniczne, 2002. - 540 s. ; 25 cm.
(Klasyka Informatyki)
Autor
Papadimitriou Christos H. Kanarek Przemysława. tł. z ang. Loryś Krzysztof. tł. z ang.
Temat
Złożoność obliczeniowa
Mimo szybkiego rozwoju techniki, nie udało się 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 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.
zob. w.bibliotece.pl
Status dostępności:
Wypożyczalnia Konin
Są egzemplarze dostępne do wypożyczenia: sygn. 77841 (1 egz.)
Strefa uwag:
Uwaga dotycząca bibliografii
Bibliogr. przy rozdz.
Recenzje:
Potwierdź wykonanie raportu
Wyprowadzać dodatkowo:
sygnatury
identyfikatory
hasła przedmiotowe
lokalizacja
streszczenia
numer ISBN
hasło sortowania
adres wersji elektronicznej
rozmieszczenie egzemplarzy
opis fizyczny
Sortowanie zestawienia:
Sortowanie pozycji zestawienia:
Sortowanie pozycji zestawienia:
Pozycja została dodana do koszyka. Jeśli nie wiesz, do czego służy koszyk, kliknij tutaj, aby poznać szczegóły.
Nie pokazuj tego więcej