Xi
Ponad 100 000 książek i gier
Dużo promocji
Tania i szybka wysyłka
14 dni na zwrot

Wprowadzenie do teorii obliczeń

Michael Sipser

(okładka miękka)

Znasz ten produkt? Podziel się opinią i zgarnij 100 zł!
Wydawnictwo: Wydawnictwo Naukowe PWN
Liczba stron: 480
-7%

89,00 zł

82,41 zł

oszczędzasz 6,59 zł (7%)

Wysyłka 2 dni robocze
InPost Paczkomaty 24/7 11,99 zł
Orlen Paczka 6,99 zł
DPD - Odbiór w Punkcie 9,99 zł
Kurier DPD 11,99 zł
Kurier InPost 14,99 zł
Poczta Polska 9,99 zł
Poczta Polska - Odbiór w Punkcie 7,99 zł

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 szczegółowe

Identyfikator produktu 977127
Tytuł Wprowadzenie do teorii obliczeń
Autor Michael Sipser
Wydawnictwo Wydawnictwo Naukowe PWN
Język wydania polski
Język oryginału angielski
Liczba stron 480
Data premiery 2020-02-18
Rok wydania 2020
Wymiary produktu [mm] 233 x 163 x 24
Okładka okładka miękka
Waga Produktu [kg] 0.78
Cena detaliczna 89,00 zł
Nasza cena 82,41 zł

Recenzje

/5

DODAJ RECENZJĘ:

oceń produkt:


Dostawa

czas dostawy
koszt
za pobraniem
InPost Paczkomaty 24/7
czas dostawy
24. sierpnia, śr. — 25. sierpnia, czw.
przedpłata
11,99 zł bezpłatna dostawa od 249,00 zł
pobranie
Niedostępne
Orlen Paczka
czas dostawy
25. sierpnia, czwartek
przedpłata
6,99 zł bezpłatna dostawa od 249,00 zł
pobranie
Niedostępne
DPD - Odbiór w Punkcie
czas dostawy
24. sierpnia, środa
przedpłata
9,99 zł bezpłatna dostawa od 249,00 zł
pobranie
Niedostępne
Kurier DPD
czas dostawy
24. sierpnia, środa
przedpłata
11,99 zł bezpłatna dostawa od 299,00 zł
pobranie
16,99 zł
Kurier InPost
czas dostawy
24. sierpnia, środa
przedpłata
14,99 zł bezpłatna dostawa od 299,00 zł
pobranie
Niedostępne
Poczta Polska
czas dostawy
25. sierpnia, czwartek
przedpłata
9,99 zł bezpłatna dostawa od 299,00 zł
pobranie
14,99 zł
Poczta Polska - Odbiór w Punkcie
czas dostawy
25. sierpnia, czwartek
przedpłata
7,99 zł bezpłatna dostawa od 249,00 zł
pobranie
Niedostępne
Odbiór osobisty w Bielsku-Białej
czas dostawy
24. sierpnia, środa
przedpłata
0,00 zł
pobranie
Niedostępne
Ładowanie...