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