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.
Apa itu kalkulator Pembalikan penyederhanaan yang kuat dan fleksibel?
komputer
komputer
Apa PRI
itu ART
kalkulator NNO
Pembalikan NNO
penyederhanaan NNO
yang PRR
kuat ADJ
dan CCN
fleksibel ADJ
? PUN