آلن ماتیسون تورینگ ریاضی‌دان، منطق‌دان و رمزنگار بریتانیایی بود. تورینگ را به عنوان پدر علم محاسبه نوین و هوش مصنوعی می شناسند. تورینگ در سال 1950 میلادی، در مقاله‌ای معیاری برای تعیین میزان هوشمندی رایانه پیشنهاد کرد که پس از آن به آزمایش تورینگ معروف شد. این آزمایش می گوید: «سزاوارترین معیار برای هوشمند دانستن یک ماشین این است که آن ماشین بتواند انسانی را توسط یک پایانه«تله تایپ» به گونه‌ای بفریبد که آن فرد متقاعد گردد با یک انسان روبرو است». تا به حال هیچ برنامه‌ای قادر به موفقیت در این آزمون نگردیده‌است.او با معرفی ماشین تورینگ، یک مدل ریاضی برای تحلیل توانایی‌های ذاتی الگوریتم‌ها بنیان گذاشت. به همین دلیل ماشین تورینگ یکی از عناصر اصلی در نظریه محاسبات و نظریه پیچیدگی است. جالب است بدانید، مهم‌ترین جایزه علمی رایانه به افتخار وی جایزه تورینگ نام گرفته است.
