KZ

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

  • Цель курса - понять фундаментальные ограничения того, что может быть эффективно вычислено в нашей вселенной и других возможных вселенных. Два фундаментальных вопроса по любой проблеме: Может ли это быть решено с использованием данной абстрактной машины? (Вычислимость) Сколько времени и места требуется для его решения? (Сложность)
  • Образовательная программа 6B06102 Вычислительная техника и программное обеспечение
  • ВУЗ Казахстанско-Британский технический университет
  • Кредитов 5
  • Селективная дисциплина
  • Год обучения 2
  • Семестр 4
Top