Dodano produkt do koszyka

Wprowadzenie do teorii obliczeń

Książka

Wprowadzenie do teorii obliczeń

Sipser Michael

Wydawca: Wydawnictwo Naukowe PWN

Cena: 99.00 zł 89.10 brutto

Najniższa cena z ostatnich 30 dni przed wprowadzeniem obniżki: 89.10 zł

Koszty dostawy:
  • Poczta Polska 9.50 zł brutto
  • Odbiór osobisty 0.00 zł brutto
  • Kurier DPD 15.00 zł brutto
  • Paczkomaty InPost 8.99 zł brutto
Dostępność:
Opis produktu
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.

Tytuł oryginalny
Introduction To The Theory Of Computation
Autor
Sipser Michael
Język
polski
Wydawnictwo
Wydawnictwo Naukowe PWN
Tłumaczenie
Włodarz Marek
ISBN
9788301209261
Rok wydania
2020
Wydanie
3
Liczba stron
480
Oprawa
Miękka
Format
16.5x23.5cm
Ciężar
0.79 kg
Typ publikacji
Książka
Opinie, recenzje, testy:

Ten produkt nie ma jeszcze opinii

Twoja opinia

Ocena:
  • Wszystkie pola są wymagane
Zapytaj o produkt

Produkty podobne

Cena: 39.90 zł 35.91 zł
Do koszyka
Cena: 89.00 zł 80.10 zł
Do koszyka
Cena: 69.00 zł 62.10 zł
Do koszyka
Cena: 84.00 zł 75.60 zł
Do koszyka
Cena: 69.00 zł 62.10 zł
Do koszyka
Kontakt

KSIĘGARNIA PEGAZ CHOSZCZNO
Wolności 17
73-200 Choszczno
NIP: 594-000-64-55

95/765 23 58 pon.-pt. 9-17 sob 10-13
choszcz@poczta.onet.pl