Before the actual research explicitly devoted to the complexity of algorithmic problems started off, numerous foundations were laid out by various researchers. 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 Alan Turing Alan Turing