The British mathematician and pioneer of computing Alan Turing published a paper in 1936 which described a Universal Machine, a theoretical model of a computer processor that would later become known ...

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 ...