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