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