Książki
Podręczniki
Szkoła i biuro
Gry
Zabawki
63.29
Książki
WNT
63,29 zł
Cena regularna: 69,00 zł
(-8%)
Najniższa cena z 30 dni przed wprowadzeniem obniżki: 63,29 zł
(0%)
Produkt chwilowo niedostępny
Powiadom o dostępności
Kup teraz,Zapłać za 30 dni
Opis
Podręcznik do teorii obliczeń. Dotyczy podstaw informatyki, a w szczególności możliwości obliczeniowych współczesnych komputerów. Składa się z trzech części. Pierwsza 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. Książka skierowana do studentów informatyki na wszystkich wyższych uczelniach.
Szczegóły
Wydanie
1
Rok wydania
2016
Oprawa
Miękka
Ilość stron
486
Format
17.0x24.0cm
Języki
polski
ISBN
9788320434361
Język oryginału
angielski
Tłumacze
Kanarek Przemysława
Tytuł oryginału
Intodrucion to the theory of computation
Rodzaj
Książka
Stan
Nowy
EAN
9788320434361
Data premiery
2009-01-21
Dodałeś produkt do koszyka
Wprowadzenie do teorii obliczeń
63,29 zł
Rabaty do 45% non stop
Ponad 200 tys. produktów
Bezpieczne zakupy
Recenzje