In what year was the Alan Turing's definitional model of a computing device received?
Before the actual research explicitly devoted to the complexity of algorithmic problems started off, numerous foundations were laid out by various researchers.