сайт РГГУ
 


Curriculum


Высшее университетское образование


Постдипломное образование


Довузовское образование

 
 
 
4201459 посетителей

 
arrow Высшее университетское образование arrow Математика arrow Теория сложности алгоритмов
Теория сложности алгоритмов print E-mail

С.Б. Гашков

Целью курса является ознакомление студентов с основами теории алгоритмов применительно к криптографическим задачам. Курс посвящен введению в общую теорию алгоритмов. Среди различных алгоритмических систем рассмотрены, в частности, машины Тьюринга и рекурсивные функции. Рассматриваются основы теории так называемых универсальных задач перебора или, в другой терминологии, теории NP-полноты. Анализируются NP-полные задачи в криптографии. Даются примеры быстрых эффективных алгоритмов для некоторых вычислительных задач.


СПЕЦИАЛЬНОСТЬ - Организация и технология защиты информации


КАФЕДРА фундаментальной и прикладной математики

Вернуться к списку