Książki
Podręczniki
Szkoła i biuro
Gry
Zabawki
92.9
Książki
Wydawnictwo Naukowe PWN
92,90 zł
Cena regularna: 99,00 zł
(-6%)
Najniższa cena z 30 dni przed wprowadzeniem obniżki: 77,54 zł
(+20%)
Wysyłka: 1-2 dni robocze
+ czas dostawy
+ czas dostawy
Zapłać za 30 dni
Opis
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.
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.
Szczegóły
Wydanie
1
Rok wydania
2020
Oprawa
Miękka
Ilość stron
500
Format
16.5x23.5cm
Języki
polski
ISBN
9788301209261
Tłumacze
Włodarz Marek
Tytuł oryginału
Introduction To The Theory Of Computation
Rodzaj
Książka
Stan
Nowy
EAN
9788301209261
Data premiery
2020-02-18
Dodałeś produkt do koszyka
Wprowadzenie do teorii obliczeń
92,90 zł
Rabaty do 45% non stop
Ponad 200 tys. produktów
Bezpieczne zakupy
Recenzje