Wprowadzenie do teorii obliczeń
Sipser Michael
Seria wydawnicza: Ucz się z nami
Objetosc: 486 stron
Oprawa: Miękka
ISBN: 9788320434361
Rok wydania: 2009
Cena detaliczna: 65.10 zl
Nasza CENA:
48.50 zl
Oszczedzasz: 16.60 zl
Wyślemy w ciągu: 48h
Podręcznik do teorii obliczeń. Dotyczy podstaw informatyki, a w szczególności możliwości obliczeniowych współczesnych komputerów. Składa się z trzech części. Pierwsza 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. Książka skierowana do studentów informatyki na wszystkich wyższych uczelniach.
Dodaj recenzję
Wyszukaj ksiażki:
Ostatnio odwiedzane:
Książki do -50% *:
| 20.00 zł | |
| 25.00 zł | |
| 20.00 zł | |
| 49.70 zł | |
| 12.00 zł | |
| 10.00 zł | |
| 32.00 zł | |
| 33.00 zł | |
| 20.00 zł | |
| 36.00 zł | |
| 22.00 zł | |
| 33.20 zł | |
| 30.90 zł | |
| 50.00 zł | |
| 30.90 zł | |
| 15.00 zł | |
| 15.00 zł | |
| 22.68 zł | |
| 27.30 zł | |
| 15.00 zł |
Szczególnie polecamy:
| 36.54 zł | |
| 29.72 zł | |
| 29.40 zł | |
| 26.00 zł | |
| 23.46 zł | |
| 41.90 zł | |
| 73.77 zł | |
| 23.46 zł | |
|
Wakacje last minute
|






