ODBIERZ TWÓJ BONUS :: »

    Wprowadzenie do teorii obliczeń

    (ebook) (audiobook) (audiobook)
    Wprowadzenie do teorii obliczeń Michael Sipser - okładka ebooka

    Wprowadzenie do teorii obliczeń Michael Sipser - okładka ebooka

    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 (62,98 zł najniższa cena z 30 dni)

    94,00 zł (-20%)
    75,20 zł

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

    ( 62,98 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

    Wybierz metodę płatności

    Zamknij Pobierz aplikację mobilną Ebookpoint