| Dane szczegółowe: | |
| Wydawca: | Wydawnictwo Naukowe PWN |
| Rok wyd.: | 2020 |
| Oprawa: | miękka |
| Ilość stron: | 500 s. |
| Wymiar: | 165x235 mm |
| EAN: | 9788301209261 |
| ISBN: | 978-83-0120-926-1 |
| Data: | 2020-02-19 |
Opis książki:
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.
Książka "Wprowadzenie do teorii obliczeń" - Michael Sipser - oprawa miękka - Wydawnictwo Naukowe PWN. Książka posiada 500 stron i została wydana w 2020 r. Cena 90.12 zł. Zapraszamy na zakupy!