Both Rule 110 in Conway's game of life and the esoteric programming language Malebolge have the "completeness" property named after this man.
In 1985, David Deutsch extended a thesis named after this man and his American teacher to suggest that all physical processes can be modeled. The arithmetic hierarchy is linked to a group of quantities named for this scientist by Post's theorem; those namesake "degrees" of this scientist quantify the unsolvability of a set of problems. Both Rule 110 in Conway's game of life and the esoteric programming language Malebolge have the "completeness" property named after this man. This man is the alphabetically second namesake of a thesis stating that all "reasonable" models of computation reduce down to a (*) device that manipulates symbols on an input tape. His namesake "machines" manipulate symbols on a tape to model an ideal computer. For 10 points, name this man who worked at Bletchley Park during World War II and helped break the German Enigma machines.
In 1985, David Deutsch extended a thesis named after this man and his American teacher to suggest that all physical processes can be modeled.
Alan Turing [or Alan Mathison Turing; accept Alonzo Church until “American” is read] &lt;Jose&gt;