SPRAWDŹ STATUS ZAMÓWIENIA
POMOC I KONTAKT
-
- Książki
- Nauki ścisłe
- Wprowadzenie do teorii obliczeń
O Akcji
Akcja Podziel się książką skupia się zarówno na najmłodszych, jak i tych najstarszych czytelnikach. W jej ramach możesz przekazać książkę oznaczoną ikoną prezentu na rzecz partnerów akcji, którymi zostali Fundacja Dr Clown oraz Centrum Zdrowego i Aktywnego Seniora. Akcja potrwa przez cały okres Świąt Bożego Narodzenia, aż do końca lutego 2023.Dowiedz się więcej
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.Produkt wprowadzony do obrotu na terenie UE przed 13.12.2024
| Szczegóły | |
| Dział: | Książki |
| Kategoria: | Nauki ścisłe, Informatyka, Programowanie, Matematyka |
| Wydawnictwo: | PWN |
| Wydawnictwo - adres: | recepcja@pwn.pl , http://www.pwn.pl , 02-460 , ul. G. Daimlera 2 , Warszawa , PL |
| Oprawa: | miękka |
| Okładka: | miękka |
| Rok publikacji: | 2020 |
| Wymiary: | 165x235 |
| Liczba stron: | 480 |
| ISBN: | 9788301209261 |
| Wprowadzono: | 20.02.2020 |
RECENZJE - książki - Wprowadzenie do teorii obliczeń - Michael Sipser
Zaloguj się i napisz recenzję - co tydzień do wygrania kod wart 50 zł, darmowa dostawa i punkty Klienta.