Wprowadzenie do teorii obliczeń

Sipser Michael

Wydawnictwo: WNT

Seria wydawnicza: Ucz się z nami

Objetosc: 486 stron

Oprawa: Miękka

ISBN: 9788320434361

Rok wydania: 2009

Cena detaliczna: 65.10 zl

Nasza CENA:
48.50 zl

Oszczedzasz: 16.60 zl

Wyślemy w ciągu: 48h

Podręcznik do teorii obliczeń. Dotyczy podstaw informatyki, a w szczególności możliwości obliczeniowych współczesnych komputerów. Składa się z trzech części. Pierwsza poświęcona automatom i językom formalnym. Omówiono w niej niedeterminizm, równoważność automatów deterministycznych i
niedeterministycznych, wyrażenia regularne, kryteria nieregularności języków, a także języki bezkontekstowe. Druga część dotyczy teorii obliczalności . Opisano w niej ograniczenia współczesnych komputerów, wyjaśniono pojęcia rozstrzygalności i nierozstrzygalności. Trzecia część jest poświęcona teorii złożoności. Przedstawiono w niej podstawowe klasy złożoności obliczeniowej, klasę problemów NP- zupełnych, a także klasyfikację problemów ze względu na możliwość automatycznego ich rozwiązywania przy ograniczonych zasobach. Książka skierowana do studentów informatyki na wszystkich wyższych uczelniach.