In Stock
Dispatch in 3-4 business days.
Product info / Cechy produktu
Rodzaj (nośnik) / Item type
|
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 / Year published
|
2024
|
Tytuł originału / Original title
|
Introduction To The Theory Of Computation
|
Języki oryginału / Original lanugages
|
angielski
|
|
|
Rodzaj oprawy / Cover type
|
Miękka
|
Wymiary / Size
|
16.5x23.5 cm
|
Liczba stron / Pages
|
480
|
Ciężar / Weight
|
0.7900 kg
|
|
|
Wydano / Published on
|
2/25/2020
|
ISBN
|
9788301209261 (9788301209261)
|
EAN/UPC
|
9788301209261
|
Stan produktu / Condition
|
nowy / new - sprzedajemy wyłącznie nowe nieużywane produkty
|
Book in Polish by Michael Sipser. 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.
Inne wydania:
Nośnik Type
|
Oprawa Cover
|
Rok wydania Year published
|
Dostępność Availability
|
Pokaż Show
|
książka / book
|
Miękka
|
2016
|
Niedostępna
|
[pokaż]
|
książka / book
|
Miękka
|
2016
|
Niedostępna
|
[pokaż]
|
książka / book
|
Miękka
|
2016
|
Niedostępna
|
[pokaż]
|
książka / book
|
Miękka
|
2016
|
Niedostępna
|
[pokaż]
|