KZ

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

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