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