Facebook
ODBIERZ TWÓJ BONUS :: »

Wprowadzenie do teorii obliczeń (ebook)(audiobook)(audiobook)

Autor:
Michael Sipser
Okładka książki/ebooka Wprowadzenie do teorii obliczeń

Okładka książki Wprowadzenie do teorii obliczeń

Okładka książki Wprowadzenie do teorii obliczeń

Okładka książki Wprowadzenie do teorii obliczeń

Ocena:
Bądź pierwszym, który oceni tę książkę
Stron:
500
Druk:
oprawa miękka
2w1 w pakiecie:
     ePub
     Mobi

Książka

89,00 zł
74,59 zł

Dodaj do koszyka

Ebook

71,00 zł
56,80 zł

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

Przenieś na półkę

Do przechowalni

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.
0 Michael Sipser

Zamknij

Wybierz metodę płatności