Wprowadzenie do teorii obliczeń
582 Kč 582 Kč
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.
\nAutor: | Sipser, Michael |
Nakladatel: | Wydawnictwo Naukowe PWN |
ISBN: | 9788301209261 |
Rok vydání: | 2020 |
Jazyk : | Polština |
Vazba: | měkká |
Počet stran: | 480 |
-
O kształtowaniu się człowieka
Maria Montessori
-
Postępy w fotowoltaice
Znajdek Katarzyna, Sibiński Maciej
-
Czarnobyl i Fukushima
Tomasz Ilnicki
-
Dziewczynka w zielonym sweterku
Chiger, Krystyna
-
Warszawa
Barbasiewicz Maria
-
Do rzeczy i od rzeczy
Barbasiewicz Maria
-
Przewodnik po myśli Carla Gustava Junga
Machon, Henryk
-
Rozbiórki budynków i budowli
Rawska-Skotniczny Anna
-
Etyka życia codziennego
Jan Hartman
-
Zdrowa architektura
Promińska Marta
-
Fake news
Rosińska Klaudia
-
Pedagogika medialna
-
Poradnik młodego ratownika Ziemi
Samojlik Tomasz
-
Klasyczne problemy informatyki w Pyth...
Kopec, David
-
Polimerowe kompozyty konstrukcyjne
Kłosowska-Wołkowicz Zofia, Penczek Piotr, Królikowski Wacław
-
Od Keynesa do teorii chaosu Ewolucja ...
Jakimowicz Aleksander