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