Alan Turing was one of the most influential British figures of the 20th century. In 1936, Turing invented the computer as ...

Author's rendition of a basic Turing test set-up. Sitting in between two agents (one human and one machine), a person needs to interact with both agents and determine (correctly) which is a machine.

Clearly I can display my own ignorance by saying that I don't see why it is so difficult to design a system capable of determining if a given algorithm with given input will halt or not, and more why ...