Алгоритмдер теориясының негіздері

  • Модулдің мақсаты алгоритмның ұғымдарын формализацияны болып көрiнедi және алгоритм шешiлмейтiн мәселесi. Бағыттың негiзгi тақырыбы: қарапайым рекурсия және iшiнара рекурсия функциялары; тьюринг бойымен есептелетiн функция, тьюринг әмбебап машина; Черчтiң тезисi; есептелетiн және санап шығатын көптер есептелетiн; әмбебап функциялар, диагональдiк құрылымдар;
  • Образовательная программа 6B06104 Компьютерлік ғылымдар
  • Несиелер 5
  • Оқу жылы 2
  • Семестр 3
Top