Sebelum penelitian yang sebenarnya secara eksplisit ditujukan untuk kompleksitas masalah algoritmik dimulai, banyak yayasan diletakkan oleh berbagai peneliti. Yang paling berpengaruh di antaranya adalah definisi mesin Turing oleh Alan Turing pada tahun 1936, yang ternyata merupakan penyederhanaan komputer yang sangat kuat dan fleksibel.
Perangkat apa yang diciptakan Alan Turning pada 1974?
Mesin turing
mesin Turing
Perangkat NNO
apa PRI
yang PRR
diciptakan VBP
Alan NNP
Turning NNP
pada PPO
1974 NUM
? PUN