1282 читали · 6 лет назад
Что такое машина Тьюринга и почему она никуда не едет
В 1936 году англичанин Алан Тьюринг и американец Алонзо Черч, оба — математики, официально предложили алгоритм, описывающий способ числовой обработки информации, и представили модель развития компьютерной технологии. Тезис, известный под названием тезиса Черча-Тьюринга, по существу, утверждает, что если функция поддается вычислению, то ее можно вычислить с помощью компьютера. Теория обращается к основным свойствам вычислительных устройств, таких как электронные компьютеры, и утверждает, что любое...
2 года назад
История программирования. Глава 4. Автоматическая
Двадцатый век сопровождают разными эпитетами: электрический век, век индустриального развития, век революций и падения колониальных империй. Так же из-за событий первой половины, его называют веком мировых воин. Предыдущий век тоже трудно назвать мирным, но из-за развития транспорта и глобализации экономики войны стали действительно иметь мировой характер. Если Первая мировая война затронула в основном западную цивилизацию, то Вторая мировая подожгла уже весь глобус. Однако, в рамках истории программирования,...