ODBIERZ TWÓJ BONUS :: »

Wprowadzenie do teorii obliczeń

(ebook) (audiobook) (audiobook)
Autor:
Michael Sipser
Wprowadzenie do teorii obliczeń Michael Sipser - okładka książki

Wprowadzenie do teorii obliczeń Michael Sipser - okładka książki

Wprowadzenie do teorii obliczeń Michael Sipser - okładka audiobooka MP3

Wprowadzenie do teorii obliczeń Michael Sipser - okładka audiobooks CD

Ocena:
Bądź pierwszym, który oceni tę książkę
Stron:
500
Dostępne formaty:
     ePub
     Mobi

Ebook (57,85 zł najniższa cena z 30 dni)

89,00 zł (-20%)
71,20 zł

Dodaj do koszyka lub Kup na prezent Kup 1-kliknięciem

(57,85 zł najniższa cena z 30 dni)

Przenieś na półkę

Do przechowalni

Wprowadzenie do teorii obliczeń to najpopularniejszy podręcznik do teorii obliczeń. Dotyczy podstaw informatyki, a w szczególności możliwości obliczeniowych współczesnych komputerów. Książka składa się z trzech części. Pierwsza jest 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. Trzecia edycja zawiera zupełnie nowy podrozdział poświęcony deterministycznym językom bezkontekstowym. Została też wzbogacona o nowe ćwiczenia, problemy i przykłady. Książka skierowana do studentów informatyki na wszystkich wyższych uczelniach.

Wybrane bestsellery

0 Michael Sipser

Wydawnictwo Naukowe PWN - inne książki

Zamknij

Wybierz metodę płatności