اشنو اللي يمكن للمرء يقول بلي ماكانش له أثر كبير على البحوث المعقدة؟ وبالنظر للأسئلة السابقة، اكتب سياقا يحتوي على الجواب. يمكن ليها تكون من 1 إلى 20 جملة. السياق:
قبل أن يبدأ البحث الفعلي المكرس بشكل صريح لتعقيد المشاكل الخوارزمية، تم وضع العديد من الأسس من قبل مختلف الباحثين. كان الأكثر تأثيراً من بينها تعريف آلة تورينج من قبل آلان تورينج في عام 1936، والذي تبين أنه تبسيط قوي ومرن جدًا للكمبيوتر.