Tania wysyłka do Europy · Kurier express do całej Europy · Szybka wysyłka: 95% zamówień zawierających tylko produkty z tej kategorii nadajemy w 24h Dostawa — zasady, koszty i czas →

Kategorie

Zabawki i gry
Wprowadzenie do teorii obliczeń – Michael Sipser, okładka

Wprowadzenie do teorii obliczeń

Wydawnictwo Naukowe PWNWydanie 2020EAN 9788301209261
OprawaMiękka
Liczba stron480
Format16.5x23.5
Językpolski

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

Czytaj cały opis ↓

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.

Dane produktu

Dane bibliograficzne / Bibliographic info
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 2020
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
Liczba stron / Pages 480
Ciężar / Weight 0,7900 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
Osoba Odpowiedzialna / Responsible Person Osoba Odpowiedzialna / Responsible Person

Popularni autorzy

więcej (18)

Podobne książki

Wszystkie →

Odkryj inne książki

€39.21

Newsletter

Zapisz się do newslettera — będziemy informować Cię o nowościach, bestsellerach i niskich cenach.

Polityka prywatności