SOWA OPAC : Biblioteka Publiczna w Dzielnicy Targówek m.st. Warszawy

Książka

W koszyku

oceń

Złożoność obliczeniowa / Christos H. Papadimitriou ; z ang. przeł. Zdzisław Płoski. - Gliwice : Wydawnictwo Helion, cop. 2012. - 466 s. : il. ; 25 cm.

(Kanon Informatyki)

Autor

Papadimitriou Christos H. (1949- ). Płoski Zdzisław. Tł.

Forma i typ

Publikacje dydaktyczne Książki

Odbiorca

Studenci Szkoły wyższe

Temat

Złożoność obliczeniowa

Gatunek

Podręcznik

Tytuł serii

Kanon Informatyki

Złożoność obliczeniowa jest działem informatyki poświęconym badaniu przyczyn, które sprawiają, że komputery nie do końca radzą sobie z rozwiązywaniem pewnych problemów. Teraz masz przed sobą najlepszy podręcznik z teorii złożoności obliczeniowej. Znajdziesz w nim praktyczne informacje na temat algorytmów i ich wydajności. Dowiesz się, jak ocenić i obliczyć ich złożoność oraz jakie pułapki czekają na Ciebie. Ponadto możesz zdobyć szczegółowe informacje dotyczące problemów, których przy obecnym stanie wiedzy nie da się rozwiązać w zadowalającym czasie (wśród nich nie brak klasycznego problemu komiwojażera). Autor zwraca również uwagę na obliczenia równoległe, hierarchię wielomianową oraz obliczenia zliczające. Książka ta jest przeznaczona dla studentów informatyki i świetnie sprawdzi się na przedmiotach poświęconych algorytmom. Powinni po nią sięgnąć również programiści odpowiedzialni za implementację kluczowych algorytmów.Zagadnienia podejmowane w tej książce: maszyny Turinga logika relacje między klasami złożoności problemy NP-zupełne kryptografia

zob. w.bibliotece.pl

Status dostępności:

CN1 (św. Wincentego 85)

Są egzemplarze dostępne do wypożyczenia: sygn. 55320 (1 egz.)

Kaucja: 30,00 zł

Strefa uwag:

Tyt. oryg.: Computational complexity

Uwaga dotycząca bibliografii

Bibliogr. przy rozdz. Indeksy.

Uwaga dotycząca przeznaczenia czytelniczego

Dla studentów informatyki.