KSIĄŻKA
Wprowadzenie do teorii obliczeń [KSIĄŻKA]
Artykuł niedostępny
| Kategoria | Pozostałe |
| Autor | Michael Sipser |
| Ilość stron | 486 |
| Okładka | broszurowa |
| Opis | 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. |
| EAN | 9788320434361 |
| Dział | KSIĄŻKA |
| Autor | Michael Sipser |
| Rok wydania | 2009 |
| Wydawca | WNT |
| Ilość stron | 486 |
| Okładka | broszurowa |
| Liczba nośników | [1xKSIĄŻKA] |
| Wymiary | 17x24 cm |
| Wysokość (razem z opakowaniem) | 28 |
| Szerokość (razem z opakowaniem) | 165 |
| Długość (razem z opakowaniem) | 238 |
Pozostałe
Książki