Informacje o publikacji
Wprowadzenie do teorii obliczeń

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ń

Sipser Michael
Dostępność:
Publikacja dostępna
89,00 zł
80.10 / 1egz.
Oszczędzasz 10% (8,90 zł).
Out Of Stock
Tytuł oryginału:

Ciemne ścieżki i jasne polany

Introduction To The Theory Of Computation
Tłumacz:
Włodarz Marek
Język publikacji:
polski
Wydanie:
3
Liczba stron:
480
Oprawa:
Miękka
ISBN/ISSN:
9788301209261
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ż
ElektrownieElektrowniePawlik Maciej, Strzelczyk Franciszek
99,00 zł   89,10 zł
Geologia kontynentówGeologia kontynentówMizerski Włodzimierz
69,00 zł
Od bakterii do BachaOd bakterii do BachaDennett Daniel C.
89,90 zł
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