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.
Siapa peneliti paling berpengaruh di antara mereka yang bergulat dengan defisit pekerjaan seputar kompleksitas yang ditimbulkan oleh masalah algoritmik?
Alan Turing
Alan Turing
Siapa PRI
peneliti NNO
paling ADV
berpengaruh VBI
di PPO
antara PPO
mereka PRN
yang PRR
bergulat VBI
dengan PPO
defisit NNO
pekerjaan NNO
seputar PPO
kompleksitas NNO
yang PRR
ditimbulkan VBP
oleh PPO
masalah NNO
algoritmik NNO
? PUN