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.
Pada tahun berapa model definisi Alan Turing untuk perangkat komputasi diterima?
1936
1936
Pada PPO
tahun NNO
berapa ADV
model NNO
definisi NNO
Alan NNP
Turing NNP
untuk PPO
perangkat NNO
komputasi NNO
diterima VBP
? PUN