a_machine The Turing machine was invented in 1936 by Alan Turing, who called it an "a-machine" (automatic machine).