Facebook
Kategorie
Kategorie MENU
Strefa Aplikanta
E-booki
dostęp
w 5 min.
Strefa Zniżek
Wprowadzenie do teorii obliczeń Michael Sipser
-10%
Książka
Bestseller
Nowość
Zapowiedź
Książka
Bestseller
Nowość
Zapowiedź

Wprowadzenie do teorii obliczeń

Produkty z promocji znikają w błyskawicznym tempie. Pospiesz się jeśli nie chcesz przegapić niższej ceny!
smarteca

Mamy dla Ciebie dobrą wiadomość!

Teraz nasze e-booki możesz czytać w bezpłatnej aplikacji w ciągu 5 minut od zakupu. Dowiedz się więcej

Dodaj do koszyka
80,09 80,09
Cena regularna: 89,00
89,00
0,00
PROMOCJA RABAT -10 %
Idź do koszyka
Wartość koszyka zostanie przeliczona na złotówki.
Your order will be calculated into Polish currency (ZŁ).
Produkt został dodany do schowka Idź do schowka
Produkt archiwalny Chwilowo niedostępny
Sprawdź podobne

Opis publikacji

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...

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.

RozwińZwiń

Autorzy

Rozwiń Zwiń

Opinie (0)

Aby dodać opinię, zaloguj się lub załóż konto

Kupując w profinfo zyskujesz

Gwarancja najlepszej ceny
Gwarancję najlepszej ceny
Darmowa dostawa już od 50 zł
Darmową dostawę już od 100 zł
Pomoc konsultanta na infolinii
Pomoc konsultanta na infolinii
Promocyjne ceny i rabaty
Promocyjne ceny i rabaty
Sprawna realizacja zamówienia
Sprawną realizację zamówienia

Pomyśl o dodaniu do koszyka

Ostatnio oglądane produkty