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