Теория алгоритмов
| Теория алгоритмов - это раздел математической логики, изучающий общие свойства алгоритмов, вычисляемых с их помощью
функций, а также разнообразные модели вычислений.
|
История теории алгоритмов
Базовой точкой отсчета теории алгоритмов является начало 1930-х годов (как область математической логики).
Первые труды в этой области принято отностить к следующим ученым: А.Тьюринг, А.Чёрч, Э.Пост, А.Клини, А.А.Марков.
Также выделяют подразделы теориии алгоритмов - 1) Теорию вычислимости и 2) Теорию сложности
|
