Есептеу теориясы

  • Есептеу теориясы-алгоритмдердің жалпы қасиеттері мен заңдылықтарын және оларды ұсынудың әртүрлі формальды модельдерін зерттейтін ғылым. Есептеу теориясының міндеттері есептің алгоритмдік шешілмегендігін ресми дәлелдеу, алгоритмдердің күрделілігін асимптотикалық талдау, алгоритмдерді күрделілік кластары бойынша жіктеу, салыстырмалы алгоритмдердің сапасын бағалау критерийлерін әзірлеу болып табылады.
  • Несиелер 5
  • Селективті тәртіп
  • Оқу жылы 2
  • Семестр 3
Top