Though as with so many independent inventors the origins of computing can be said to have been arrived at through the work of many people, Alan Turing is certainly one of the foundational figures in ...

On June 23, we commemorate the birth of Alan Mathison Turing, a visionary whose profound contributions laid the very groundwork for modern computing and artificial intelligence. Often hailed as the ...

On Saturday, British mathematician Alan Turing would have turned 100 years old. It is barely fathomable to think that none of the computing power surrounding us today was around when he was born. But ...

This week we’ll venture in the realm of theory for a change, starting with Turing machines. In case some of you don’t know what a Turing machine is, here is the Wikipedia definition: “A theoretical ...

The Church-Turing limit restricts all current computation, including quantum computers, to rational number computation. This is because quantum computer designs (still not scalable even with high ...

The goal of the “busy beaver” game is to find the longest-running computer program. Its pursuit has surprising connections to some of the most profound questions and concepts in mathematics.

On Christmas Eve, December 24, 2013, Queen Elizabeth II issued a royal pardon to British mathematician Alan Turing. Turing is best known for his development of the Bombe, a machine that successfully ...