Newsletter

Wprowadzenie do teorii obliczeń

Michael Sipser
In stock
Dostępne ponad 10 sztuk.
Usually dispatched in 5 business days.
109,06 zł
Dostawa do UK zawsze tylko £1.90! (Sprawdź!)

lub
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ń - wysyłka UK tylko £1.90.

Irlandia i inne kraje - sprawdź informacja na stronie "dostawa".

Dane bibliograficzne / Bibliographic info
Rodzaj (nośnik) / Type of product książka / book
Dział / Department Książki i czasopisma / Books and periodicals
Autor / Author Michael Sipser
Tytuł / Title Wprowadzenie do teorii obliczeń
Język / Language polski
Wydawca / Publisher Wydawnictwo Naukowe PWN
Rok wydania / Published in year 2024
Tytuł originału / Original title Introduction To The Theory Of Computation
Języki oryginału / Original language angielski
Rodzaj oprawy / Binding type Miękka
Wymiary / Size 16.5x23.5
Liczba stron / Number of pages 480
Ciężar / Weight 0.79 kg
   
Wydano / Published on 25/02/2020
ISBN 9788301209261 (9788301209261)
EAN/UPC 9788301209261
Stan produktu / Condition nowy / new - sprzedajemy wyłącznie nowe nieużywane produkty
Inne wydania
Nośnik Oprawa Rok wydania Dostępność Pokaż
książka / book Miękka 2016 Niedostępna [pokaż]

Product tags
Zapraszamy do zakupu tego produktu.