И она работает! Недавно энтузиаст-конструктор, известный под псевдонимом The Bananaman 2018, представил на платформе Lego Ideas рабочую модель машины Тьюринга, собранную из деталей конструктора LEGO. Она состоит примерно из 2900 деталей. Это одна из самых сложных моделей, которые когда-либо собирались из конструктора Машина Тьюринга, изобретённая математиком Аланом Тьюрингом в 1936 году, представляет собой гипотетический механизм, который может имитировать любой компьютерный алгоритм. В основе...

23 июня 1912 года родился Алан Тьюринг – английский математик, логик, криптограф. Он внес большой вклад в развитие информатики, в его честь названа самая престижная в мире награда в области информатики – Премия Тьюринга. Во время Второй мировой Тьюринг активно занимался криптоанализом, в том числе криптоанализом немецкого шифратора Enigma (на портале Эрудит.Онлайн есть конкурс по криптографии «Энигма»). В этой статье остановимся подробнее на машине Тьюринга и попытаемся объяснить ее работу максимально простым языком...