كتب turing machine with oracle
اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.
# آلة تورنغ
# آلة تورنغ الكمومية
# آلة تورنغ عديدة الاشرطة
# آلة تورنغ غير حتمية
# آلة تورنغ احتمالية
# آلة تورنغ الكونية
# صورة آلة تورنغ
# لغات آلة تورنغ
# آلة تورينج العالمية
# انواع الات تورنغ
# قوة آلات تورنغ
# ما هي آلة لورنز
# هل الإنسان آلة بشرية
# ماذا يشترط في آلة النحر
# من اخترع آلة البطاقات
# كيف تبني آلة زمن
# آلات الأوركل
# حائزون على جائزة تورنغ
# آلان تورنغ
# اختبار تورنغ
عرض المزيد
المصدر: wikipedia.org
آلة تورنغ مع اوركل (معلومة)
هذا النوع من الالات ما هو الا توسيع لالة تورنغ العادية، وفي هذا النموذج تُعطى الآلة القدرة على حل مسألة ربما صعبة بخطوة حسابية واحدة، ولهذه الالات أهمية عظمى في نظرية التعقيد الحسابي إذ انه ينظر لهذا النوع من الالات على أنه اختصار (reduction) وقد تبين ان هذا التوسيع مُفيد جدا في كثير من التعريفات المهمة منها تعريف PCP , وهرم كثير الحدود , ...
