reklama - zainteresowany?

Wprowadzenie do teorii obliczeń - Helion


Autor: Michael Sipser
Tłumaczenie: Włodarz Marek
ISBN: 9788301209261
okładka: miękka
Data wydania: 2020-06-01
Księgarnia: Helion

Cena książki: 74,59 zł (poprzednio: 88,80 zł)
Oszczędzasz: 16% (-14,21 zł)

Dodaj do koszyka

Tagi: Inne

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.

Dodaj do koszyka

 

Osoby które kupowały "Wprowadzenie do teorii obliczeń", wybierały także:

  • Windows Media Center. Domowe centrum rozrywki

Dodaj do koszyka

Spis treści

Wprowadzenie do teorii obliczeń -- spis treści

Dodaj do koszyka

Code, Publish & WebDesing by CATALIST.com.pl



(c) 2005-2020 CATALIST agencja interaktywna, znaki firmowe należą do wydawnictwa Helion S.A.