Apa fenomena yang sebagian besar kurang berpengaruh daripada penemuan Mesin Turing? Berdasarkan pertanyaan sebelumnya, tulislah konteks yang berisi jawabannya. Bisa 1 - 20 kalimat. Konteks:
Sebelum penelitian yang sebenarnya secara eksplisit dikhususkan untuk kompleksitas masalah algoritmik dimulai, banyak dasar yang ditetapkan oleh berbagai peneliti. Yang paling berpengaruh di antara ini adalah definisi mesin Turing oleh Alan Turing pada tahun 1936, yang ternyata merupakan penyederhanaan komputer yang sangat kuat dan fleksibel.