Конспект установочных лекций по комплексному курсу Информатика, Теория информации


Источники, адреса, развивающее информационное обеспечение (сервер ЦНИТ МГДТДиЮ-МИРЭА) - часть 8


09.2. Гипотетические машины....................................................................................................................................... 2

09.3.Рекурсивные функции.............................................................................................................................................. 2

09.4.Эквивалентность понятий вычислимости......................................................................................................... 2

Состояние   Левое слово   Знак   Правое слово......................................................................................................... 2

09.5.Разрешимость............................................................................................................................................................ 2

Модуль 10. Теория сложности в курсе “Информатика”....................................................................................... 2

10.1. Мера сложности...................................................................................................................................................... 2

10.2. NP-полнота................................................................................................................................................................ 2

10.3. Эффективные алгоритмы для NP-полных проблем....................................................................................... 2

Модуль 11. Методы описаний и программирования............................................................................................ 2

11.1. Формализмы для спецификаций.......................................................................................................................... 2

11.2. Базы данных и информационные системы...................................................................................................... 2

11.3. Логическое программирование........................................................................................................................... 2




- Начало -  - Назад -  - Вперед -



Книжный магазин