Newsletter

Wprowadzenie do teorii obliczeń

Michael Sipser
Niedostepny
Ostatnio widziany
29.11.2019
$21,76
Dostawa do UK zawsze tylko £1.90! (Sprawdź!)

lub
Podręcznik do teorii obliczeń. Dotyczy podstaw informatyki, a w szczególności możliwości obliczeniowych współczesnych komputerów. Składa się z trzech części. Pierwsza 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. 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 WNT
Rok wydania / Published in year 2016
Tytuł originału / Original title Intodrucion to the theory of computation
Języki oryginału / Original language angielski
Rodzaj oprawy / Binding type Miękka
Wymiary / Size 17.0x24.0
Liczba stron / Number of pages 486
Ciężar / Weight 0,835 kg
   
ISBN 9788320434361 (9788320434361)
EAN/UPC 9788320434361
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 2024 Dostępna [pokaż]

Znaczniki produktu
Zapraszamy do zakupu tego produktu.