books turing machine probability
If you do not find what you're looking for, you can use more accurate words.
آلة تورنغ احتمالية (Info)
عندما خضنا في آلة تورنغ غير حتمية كان العامل الأساسي هناك هو "التحزر" أي حتى نعلم إذا ما مُدخل جوابه "نعم" تحزرنا مسار حسابي واذا كان المسار "نعم" اجبنا نعم وغير هذا عدنا وبحثنا من جديد . بشكل حدسي آلة تورنغ الاحتمالية تعتمد على عدد مسارات الحساب التي جوابها "نعم" وبناء على هذا فانه لو كان هنالك عدد كاف من مسارات الحساب التي جوابها نعم حينها إذا اخترنا بشكل عشوائي(هذه العملية تحتاج لمولد اعداد عشوائية حقيقية واحد هذه المولدات هو القاء قطعة نقدية "عادلة" غير منحازة ) مسار حساب فاننا قد نحصل وباحتمال كبير على مسار "نعم" , مقارنة هذه الالات بالة تورنغ غير حتمية هو سؤال أساسي في علم الحاسوب إذ انه لم يتم للان برهنة ان هذه الآلة مكافئة بقدرتها لالة تورنغ غير الحتمية، وفي نظرية التعقيد الحاسوبي هذا السؤال هو : هل ؟ كما أنه لا يُعرف هل هذه الآلة اقوى من آلة تورنغ حتمية ولكن اغلب علماء الحاسوب يؤمنون بشدة ان هذه الالات مكافئة لالات تورنغ حتمية (أي ان العشوائية لا تساعد ) .
