Out of stock
Ostatnio widziany
11/29/2019
|
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
|
WNT
|
Rok wydania / Year published
|
2016
|
Tytuł originału / Original title
|
Intodrucion to the theory of computation
|
Języki oryginału / Original lanugages
|
angielski
|
|
|
Rodzaj oprawy / Cover type
|
Miękka
|
Wymiary / Size
|
17.0x24.0 cm
|
Liczba stron / Pages
|
486
|
Ciężar / Weight
|
0.8350 kg
|
|
|
ISBN
|
9788320434361 (9788320434361)
|
EAN/UPC
|
9788320434361
|
Stan produktu / Condition
|
nowy / new - sprzedajemy wyłącznie nowe nieużywane produkty
|
Book in Polish by Michael Sipser. 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.
Inne wydania:
Nośnik Type
|
Oprawa Cover
|
Rok wydania Year published
|
Dostępność Availability
|
Pokaż Show
|
książka / book
|
Miękka
|
2024
|
Dostępna
|
[pokaż]
|