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

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