Dodano produkt do koszyka

Wprowadzenie do teorii obliczeń

Książka

Wprowadzenie do teorii obliczeń

Sipser Michael

Wydawca: Wydawnictwo Naukowe PWN

Cena: 104.00 zł 87.36 brutto

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

Czas dostawy:
48 godzin
Koszty dostawy:
  • Odbiór osobisty 0.00 zł brutto
  • Paczkomaty InPost 13.99 zł brutto
  • Kurier InPost 15.99 zł brutto
  • Poczta Polska Pocztex Kurier 10.48 zł brutto
  • Poczta Polska - odbiór w punkcie 9.20 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
1
Liczba stron
500
Oprawa
Miękka
Format
16.5x23.5cm
Typ publikacji
Książka

Gwarancja: 365 dni

Opinie, recenzje, testy:

Ten produkt nie ma jeszcze opinii

Twoja opinia

Ocena:
  • Wszystkie pola są wymagane
Zapytaj o produkt

Produkty podobne

Kontakt

Księgarnia Pan Tadeusz
ul. Krakowska 47
33-100 Tarnów
NIP: 873-022-40-87
REGON: 850175885
14 622 38 61
pon. - pt. 9.00 -18.00, sob. 9.00 - 14.00
biuro@pantadeusz.eu