انتي احلى | منوعات | جوجل تحتفل بذكري الان تورنج
الان تورينج عالم بريطاني مؤسس علم الحاسوب الحديث
يدعى هذا الجهاز الآن آلة تورينغ .
الان تورينج عالم بريطاني مؤسس علم الحاسوب الحديث
يدعى هذا الجهاز الآن آلة تورينغ .
separator" style="clear: both; text-align: center;">
والذي يتألف من شرائط تخزين غير محدودة ورأس قراءة- كتابة يتم التحكم به عن طريق مجموعة محدودة من القواعد التي تستند إلى الحالة الداخلية الحالية للتحكم والقيمة لخلية الشريط الحالية .
وتأتي أهمية هذا النموذج في بساطته مقارنة بجهاز الحاسوب المعقد وبالرغم من ذلك فهو قادر على تنفيذ كل خوارزمية قابلة للتنفيذ بواسطة أي حاسوب متطور لذلك يمكن معرفة فيماإذا كانت عملية معينة قابلة للتنفيذ بواسطة الحاسوب أم لا عن طريق فحصها بواسطة آلة تورينغ وهذا ما يعرف باسم قابلية الحساب.
والذي يتألف من شرائط تخزين غير محدودة ورأس قراءة- كتابة يتم التحكم به عن طريق مجموعة محدودة من القواعد التي تستند إلى الحالة الداخلية الحالية للتحكم والقيمة لخلية الشريط الحالية .
وتأتي أهمية هذا النموذج في بساطته مقارنة بجهاز الحاسوب المعقد وبالرغم من ذلك فهو قادر على تنفيذ كل خوارزمية قابلة للتنفيذ بواسطة أي حاسوب متطور لذلك يمكن معرفة فيماإذا كانت عملية معينة قابلة للتنفيذ بواسطة الحاسوب أم لا عن طريق فحصها بواسطة آلة تورينغ وهذا ما يعرف باسم قابلية الحساب.
0 Comments:
إرسال تعليق