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

В туманном Лондоне, где серые улицы скрывают множество тайн, жил человек, чье имя стало символом гениальности и трагедии. Его ум был подобен сложному механизму, способному решать задачи, неподвластные другим. Но кем был этот загадочный гений? Машиной, способной на невероятные вычисления, или человеком, страдающим и любящим? С ранних лет Алан Тьюринг проявлял необычайные способности к математике. Его ум был как сложный механизм, который мог решать задачи, неподвластные другим. В 1936 году он представил...