1282 читали · 6 лет назад
Что такое машина Тьюринга и почему она никуда не едет
В 1936 году англичанин Алан Тьюринг и американец Алонзо Черч, оба — математики, официально предложили алгоритм, описывающий способ числовой обработки информации, и представили модель развития компьютерной технологии. Тезис, известный под названием тезиса Черча-Тьюринга, по существу, утверждает, что если функция поддается вычислению, то ее можно вычислить с помощью компьютера. Теория обращается к основным свойствам вычислительных устройств, таких как электронные компьютеры, и утверждает, что любое...
2 года назад
Массовым задачам – массовый алгоритм!
Данная статья относится к Категории 🌌 История создания алгоритмов творчества Говоря строго, первые алгоритмы в деятельности человека появились очень давно, но условно принято считать, что развитие теории алгоритмов начинается в Великобритании, Германии, России и США примерно в 30-е годы XX века… «Массовая задача образуется путём совместного рассмотрения серии однотипных единичных задач. В случае умножения каждая единичная задача состоит в указании пары конкретных чисел и требовании найти их произведение...