Wprowadzenie do teorii obliczeń
Wprowadzenie do teorii obliczeń

Wprowadzenie do teorii obliczeń

Tytuł oryginalny: Intodrucion to the theory of computation
EAN: 9788320434361
Okładka: Miękka
Data wydania: 2016
Język: polski
Ilość stron: 486
Wydawnictwo: WNT – Wydawnictwa Naukowo-Techniczne
57.19
PLN
69,00 zł
57,19 zł
Oszczędzasz: 17% (12 zł)
Najtańsza wysyłka od: 9,99 zł

Koszt dostawy:

InPost Paczkomaty 24/7 od 9,99 zł
Poczta Polska Odbiór w punkcie od 10,99 zł
Poczta Polska doręczenie pod adres od 11,99 zł
InPost - przesyłka kurierska od 12,99 zł
FedEx - przesyłka kurierska od 15,99 zł
książka niedostępna

Opis produktu

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.

Recenzje

Średnia ocena:
Łącznie oddano głosów:
Data ostatniej:

Twoja ocena:

Twoje imię lub pseudonim:
Podaj swój adres e-mail lub zaloguj się, aby brać udział w konkursach dla najlepszych recenzentów.
Twój adres e-mail:
Przed dodaniem recenzji zapoznaj się z regulaminem.