آلان تورنج
آلان تورنج
آلان تورنج
ولد في 23 يونيو 1912 وتوفي في 7 يونيو 1954 هو رياضياتي إنجليزي يعد مؤسس علم الحاسوب الحديث. نشر في عام 1936 تورينغ حلقة بحث “on computable numbers” التي تخيل فيها نموذج جدير بالملاحظة ولكن الملخص الجبار صنع من أجل عرض العمليات الحسابية الممكنة.
و يدعى هذا الجهاز الآن آلة تورينغ والذي يتألف من شرائط تخزين غير محدودة ورأس قراءة- كتابة يتم التحكم به عن طريق مجموعة محدودة من القواعد التي تستند إلى الحالة الداخلية الحالية للتحكم والقيمة لخلية الشريط الحالية وتأتي أهمية هذا النموذج في بساطته مقارنة بجهاز الحاسوب المعقد وبالرغم من ذلك فهو قادر على تنفيذ كل خوارزمية قابلة للتنفيذ بواسطة أي حاسوب متطور لذلك يمكن معرفة فيماإذا كانت عملية معينة قابلة للتنفيذ بواسطة الحاسوب أم لا عن طريق فحصها بواسطة آلة تورينغ وهذا ما يعرف باسم قابلية الحساب.
No comments:
Post a Comment