KZ

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

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