اللي بيعمل كأساس لكل من آلات تورينج الاحتمالية وغير الديتيرمينستية بالنظر للسؤال السابق، اكتب سياق يحتوي على الإجابة. ممكن يكون من 1 - 20 جملة. السياق:
آلة تورينج الحتمية هي أساس آلة تورينج، واللي بتستخدم مجموعة ثابتة من القواعد عشان تحدد أفعالها المستقبلية. آلة تورينج احتمالية هي آلة تورينج محددة مع إمداد إضافي من بتات عشوائية. في الغالب بيساعد القدرة على اتخاذ قرارات احتمالية الخوارزميات علشان تحل المشاكل بكفاءة أكتر. بتتسمى الخوارزميات اللي بتستخدم بتات عشوائية الخوارزميات العشوائية. آلة تورينج غير حتمية هي آلة تورينج حتمية مع ميزة إضافية من عدم الحتمية، والتي تسمح لآلة تورينج بأن يكون لها أعمال مستقبلية محتملة متعددة من حالة معينة. إحدى الطرق للنظر في عدم الحتمية هي أن آلة تورينج بتتفرع في العديد من المسارات الحسابية المحتملة في كل خطوة، وإذا حلت المشكلة في أي من هذه الفروع، فيقال إنها حلت المشكلة. من الواضح، إن النموذج ده مش مقصود إنه يكون نموذج ممكن يتحقق من الناحية الفيزيائية، إنه مجرد آلة تجريدية مثيرة للاهتمام من الناحية النظرية واللي بتخلق فئات تعقيد مثيرة للاهتمام بشكل خاص. للحصول على أمثلة، شوف الخوارزمية غير الحتمية.