Loading
84.55

O produkcie

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.

Informacje dodatkowe

Nazwa
Nazwa: Wprowadzenie do teorii obliczeń
Kod ISBN
Kod ISBN: 9788301210991
Kod EAN
Kod EAN: 9788301210991
Wydanie
Wydanie: 1
Rok wydania
Rok wydania: 2020
Język
Język: polski
Mechanizm DRM
Mechanizm DRM: Watermark
System zabezpieczeń mający przeciwdziałać używaniu danych w formacie elektronicznym w sposób sprzeczny z wolą ich wydawcy.
ISBN alternatywnego wydania
ISBN alternatywnego wydania: 9788301209261
Podatek VAT
Podatek VAT: 5%
Kwota podatku VAT zawarta w cenie produktu.
Gwarancja
Gwarancja: 2 lata
W przypadku kiedy nie otrzymasz karty gwarancyjnej zawsze możesz skontaktować się ze sprzedawcą, który w Twoim imieniu przeprowadzi Cię przez proces gwarancyjny
Kolor
Paleta kolorów
Wyszukaj produkty podobne kolorystycznie

Opinie i recenzje