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