Введение в теорию алгоритмов

Введение в теорию алгоритмов
П.Г. Ключарев, Д.А. Жуков
  • Год:
    2012
  • Тип издания:
    Учебное пособие
  • Объем:
    40 стр. / 2.33 п.л
  • Формат:
    60x84/16
  • ISBN:
  • Читать Online

Ключевые слова: NP-полнота, алгоритмическая разрешимость, защита информации, классы сложности, машина Тьюринга, схемная сложность, теория алгоритмов

Рассмотрены машины Тьюринга, вопросы алгоритмической разрешимости, основные классы сложности, NP-полнота, схемная сложность.

Для студентов МГТУ им. Н.Э. Баумана, обучающихся по специальностям "Информационная безопасность автоматизированных систем" и "Компьютерная безопасность". Пособие может быть полезно студентам других специальностей, связанных с информатикой, вычислительной техникой и информационной безопасностью.

ОГЛАВЛЕНИЕ
1. Основные понятия
2. Алгоритмически неразрешимые задачи
3. Классы сложности
4. NP-полнота
5. Схемы из функциональных элементов
6. Вероятностные алгоритмы
7. Защита информации и теория алгоритмов

Авторы работы: Ключарев П.Г., Жуков Д.А.