KZ

Теория вычислительной сложности

  • Развитие у студентов способности оценивать вычислительную сложность алгоритмов в системах защиты информации. Изучается математический аппарат для оценки вычислительной сложности алгоритмов и его применение к вычислительным и криптографическим алгоритмам. Даётся классификация алгоритмов и задач по сложности, понятие NP-полноты, изучается также современное и актуальное для криптографии направление — теория генерической сложности.
  • Образовательная программа 6B06107 Криптология
  • ВУЗ Евразийский национальный университет имени Льва Николаевича Гумилева
  • Кредитов 6
  • Год обучения 3
  • Семестр 1
Top