produktów: 0

    0,00

    Przejdź do koszyka »
    Wróć do serwisu
    Szanowny kliencie używamy cookies w celu świadczenia usług. Jeśli nie blokujesz tych plików, to zgadzasz się na ich użycie. Możesz samodzielnie zarządzać cookies, zmieniając ustawienia przeglądarki.
    Wprowadzenie do teorii obliczeń - Sipser Michael

    Sipser Michael

    Wprowadzenie do teorii obliczeń

    Oprawa: miękka | Wysyłamy w: Realizacja 3-5 dni roboczych
    Wydawnictwo: PWN

    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.

    eureka

    Detale techniczne

    Oprawa: miękka | Ilość stron: 480 | Wydawnictwo: PWN | Data premiery: 2020-11-25 | Wymiary: 16.5x23.5cm | EAN: 9788301209261

     
     
    Metody płatności Nasi partnerzy logistyczni Sprawdzona usługa
    Metody płatności: Za Pobraniem, MasterCard, Visa, PayU, PayPal Nasi partnerzy logistyczni: XLM.pl, FedEx, Inpost
    • Szybka dostawa
    • Ochrona konsumenta
    • Polityka prywatności
    • 14-dniowe prawo zwrotu
    • Bezpieczne płatności
    • Szyfrowanie SSL