Ответы на вопрос:
теория рекурсивных алгоритмов точного определения понятия алгоритма была полностью решена в 30-х годах xx века в двух формах: на основе описания алгоритмического процесса и на основе понятия рекурсивной функции. первый подход заключался в том, что был сконструирован формальный автомат, способный осуществлять ограниченный набор строго определённых элементарных операций (машина тьюринга). алгоритмом стали называть конечную последовательность таких операций и постулировали предложение, что любой интуитивный алгоритм является алгоритмом и в сформулированном выше смысле. то есть для каждого алгоритма можно подобрать реализующую его машину тьюринга
Популярно: Информатика
-
derest27.06.2020 04:08
-
lipun200428.10.2020 14:53
-
Tema2018123415.12.2020 07:02
-
е7гроошишгини20.05.2022 04:38
-
mariakochmar22.04.2023 01:33
-
ketmeow08.12.2022 23:26
-
TEMA323214.03.2021 15:16
-
ВероникаПлюс07.10.2020 02:17
-
SpoonKeeper04.09.2020 22:08
-
ssnz34419.12.2020 01:29