<s>[INST]Algoritmik problemlerin yarattığı karmaşıklığı çevreleyen iş eksikliği ile boğuşanların arasında en etkili araştırmacı kimdi?[/INST]Açıkça algoritmik problemlerin karmaşıklığına adanan gerçek araştırma başlamadan önce, çeşitli araştırmacılar tarafından sayısız temel atılmıştır. Bunlar arasında en etkili olanı, bir bilgisayarın çok sağlam ve esnek bir şekilde basitleştirildiği ortaya çıkan 1936'da Alan Turing tarafından Turing makinelerinin tanımıydı.</s>