text1: What theoretical device is attributed to Alan Turing?
text2: Before the actual research explicitly devoted to the complexity of algorithmic problems started off, numerous foundations were laid out by various researchers.