Informacje o publikacji
Wprowadzenie do teorii obliczeń - epub

Kliknij by powiększyć zdjęcie

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... czytaj więcej

Wprowadzenie do teorii obliczeń - epub

Michael Sipser
Dostępność:
status_icon
Publikacja dostępna
Wysyłka:
Wysyłka w 0 dni
89,00 zł
80.10 / 1egz.
Oszczędzasz 10% (8,90 zł).
In stock
Tłumacz:
Marek Włodarz
Język publikacji:
polski
Wydanie:
1
Format:
epub
ISBN/ISSN:
978-83-01-21099-1
DRM:
Tak
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.
Zobacz również
EtnografiaEtnografiaPokropek Marian
99,00 zł   89,10 zł
Terapia poznawcza depresji oparta na uważnościTerapia poznawcza depresji oparta na uważnościSegal Zindel V., Williams Mark G., Teasdale John D.
84,99 zł   80,74 zł
Praktyczne uczenie maszynowe - epubPraktyczne uczenie maszynowe - epubMarcin Szeliga
89,00 zł   80,10 zł
Zamknij
Jplayer
Strona korzysta z plików cookie w celu realizacji usług zgodnie z Polityką dotyczącą cookies. Możesz określić warunki przechowywania lub dostępu do cookie w Twojej przeglądarce.
Zamknij
pixel