Wprowadzenie do teorii obliczeń
- Add feedback:
- Code: 1397
- Manufacturer: Wydawnictwo Naukowe PWN
- Autor: Michael Sipser
- Rok wydania: 2024
- ISBN: 978-83-01-20926-1
-
-
The lowest price 30 days before the change: 65.10 zł gross
- pcs.
- Net Price: 92.29 zł 96.90 zł
Wprowadzenie do teorii obliczeń
Tytuł oryginalny: Introduction To The Theory Of Computation
rok wydania: 2024, wydanie trzecie
ilość stron: 480
format: 16,5x23,5cm
oprawa: miękka
Opis
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.