ODBIERZ TWÓJ BONUS :: »

Wprowadzenie do teorii obliczeń Michael Sipser

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

Ebook 72,80 zł najniższa cena z 30 dni

104,00 zł (-20%)
83,20 zł

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

72,80 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

Wydawnictwo Naukowe PWN - inne książki

Zamknij

Przenieś na półkę
Dodano produkt na półkę
Usunięto produkt z półki
Przeniesiono produkt do archiwum
Przeniesiono produkt do biblioteki

Zamknij

Wybierz metodę płatności

Ebook
83,20 zł
Dodaj do koszyka
Sposób płatności