English  

كتب آلة تورنغ عديدة الاشرطة

اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.

عرض المزيد

آلة تورنغ عديدة الاشرطة (معلومة)


وهي آلة تورنغ كما عرفناها سابقا غير ان فيها اختلاف بسيط : بدل أن يكون هناك شريط مُدخل واحد هنالك عدة اشرطة، وهذا النموذج هو لمحاكاة الخوارزميات الموازية ولكن كما تم الذكر فان هذه الآلة يمكن محاكاتها بواسطة آلة تورنغ عادية . في الواقع إذا كان وقت عمل آلة تورنغ عديدة الاشرطة هو حينها يمكن بناء آلة تورنغ مع شريط واحد "M تحاكي الآلة M بحيث أنَّ وقتها هو أو بكلمات أخرى كل ما نستطيع فعله مع آلة تورنغ عديد الاشرطة يمكن فعله أيضا مع آلة تورنغ بشريط واحد .

المصدر: wikipedia.org