Średnia Ocena:
Wprowadzenie do Teorii Obliczeń
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 element dotyczy teorii obliczalności . Opisano w niej ograniczenia współczesnych komputerów, objaśniono pojęcia rozstrzygalności i nierozstrzygalności. Trzecia element jest poświęcona teorii złożoności. Przedstawiono w niej podstawowe klasy złożoności obliczeniowej, klasę kłopotów NP- zupełnych, a także klasyfikację kłopotów ze względu na możliwość automatycznego ich rozwiązywania przy ograniczonych zasobach. Książka ebook skierowana do studentów informatyki na wszystkich wyższych uczelniach.
Szczegóły | |
---|---|
Tytuł | Wprowadzenie do Teorii Obliczeń |
Autor: | Sipser Michael |
Rozszerzenie: | brak |
Język wydania: | polski |
Ilość stron: | |
Wydawnictwo: | WNT |
Rok wydania: | 2009 |
Tytuł | Data Dodania | Rozmiar |
---|
Wprowadzenie do Teorii Obliczeń PDF Ebook podgląd:
Jesteś autorem/wydawcą tej książki i zauważyłeś że ktoś wgrał jej wstęp bez Twojej zgody? Nie życzysz sobie, aby pdf był dostępny w naszym serwisie? Napisz na adres [email protected] a my odpowiemy na skargę i usuniemy zgłoszony dokument w ciągu 24 godzin.
Wgraj PDF
To Twoja książka? Dodaj kilka pierwszych stronswojego dzieła, aby zachęcić czytelników do zakupu!