Теория вычислимости

  • Теория вычислимости - это наука, изучающая общие свойства и закономерности алгоритмов и различные формальные модели их представления. Задачами теории вычислимости являются формальное доказательство алгоритмической неразрешимости задачи, асимптотический анализ сложности алгоритмов
  • Образовательная программа 6B06101 Информационные системы
  • Кредитов 5
  • Селективная дисциплина
  • Год обучения 3
  • Семестр 6
Top