In the most basic sense what did a Turing machine emulate?
Before the actual research explicitly devoted to the complexity of algorithmic problems started off, numerous foundations were laid out by various researchers.