![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 nie](https://img.allee.pl/560/cena-wprowadzenie-do-teorii-obliczen-668227-400.webp)
Wprowadzenie do teorii obliczeń
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. Wprowadzenie do teorii obliczeń jest dostępny w sprzedaży w kategorii książki > nauki ścisłe i przyrodnicze > informatyka > programowanie w cenie 81 zł i 02 gr (osiemdziesiąt jeden złoych i dwa groszy), Marka tego produktu jest nieznana.. Produkt jest nowy, a oferta jest dostępna na sprzedaż po kliknięciu w kup teraz lub w przycisk więcej informacji. Numer oferty : 668227. Następna oferta to Aby Polska rosła w siłę, a ludzie żyli dostatniej. PRL w latach 1970-1975. Tą ofertę wyświetlono piętnaście razy.Numer dostawcy | 41986 |
ID | c15b8d1e-7fe4-4b63-b933-42c6f896c808 |
Ostatnia zmiana | 1675120993278 |
Waluta | PLN |
Dostępność | in stock |
Stan | new |
Kategoria | Książki > Nauki ścisłe i przyrodnicze > Informatyka > Programowanie |
Numer produktu | 668227 |
Wyświetleń | 15 |
Oferta sklepu | Zobacz ofertę sklepu |
brand | PWN |
shipping_price | 11.90 |
shipping_country | PL |
transit_time_label | 1-3 dni |
autor | Michael Sipser |
shipping_service | Express |
gtin | 9788301209261 |
shipping_label | GLS |
google_product_category | 784 |
handling_time_label | 1-3 dni |