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.Tytuł oryginału: Introduction To The Theory Of ComputationISBN: 9788301209261Kod paskowy: 9788301209261Autorzy: Sipser MichaelTłumaczenie: Włodarz MarekWydanie: 1Rok wydania: 2020Kod wydawcy: 20411Miejscowość: WarszawaLiczba stron: 500Oprawa: MiękkaPKWiU: 58.11.1Format: 16.5×23.5cmWaga: 0.79Języki: polskiGrupa towarowa: Książka

Informatyka

turcja maj 2021, pol stig.com instagram, atrakcje pod dachem, 0540 ulga na start, władysławowo zdjęcia, wjazd do norwegii po szczepieniu, wiezienie w norwegii, składy konsygnacyjne, co miec w razie wojny, kalkulator brutto netto dla młodych, pomoc w przedszkolu zarobki, należności przeterminowane, brutto netto co to, japonia liczba ludności 2020, wynajem mieszkania nowogard, zmiany w urzędach pracy, stolica iranu krzyżówka, bastoy, podatek według skali, miasto w województwie zachodniopomorskim, pit to

yyyyy