В 1936 году англичанин Алан Тьюринг и американец Алонзо Черч, оба — математики, официально предложили алгоритм, описывающий способ числовой обработки информации, и представили модель развития компьютерной технологии. Тезис, известный под названием тезиса Черча-Тьюринга, по существу, утверждает, что если функция поддается вычислению, то ее можно вычислить с помощью компьютера. Теория обращается к основным свойствам вычислительных устройств, таких как электронные компьютеры, и утверждает, что любое...

Его имя было широко и скандально известно. Но лишь после его гибели узнали, за что он был удостоен Ордена Британской империи. В Падерборне в музее, который носит имя одного из пионеров ЭВМ Хайнца Никсдорфа (Heinz Nixdorf), родившегося в этом немецком городе, весь 2012 год проходит выставка, посвященная Алану Тьюрингу. Английскому математику и криптографу, основателю теории искусственного интеллекта и создателю так называемой "машины Тьюринга" - важной составной части теории алгоритмов, которая послужила теоретической основой для создания компьютера, - исполнилось бы в этом году 100 лет...