Most influential among these was the definition of Turing machines by Alan Turing in 1936, which turned out to be a very robust and flexible simplification of a computer.
Who was the most influential researcher among those grappling with the deficit of work surrounding the complexity posed by algorithmic problems?
Alan Turing