संभावित ट्यूरिंग मशीन
एक प्रायिकवादी ट्यूरिंग मशीन यादृच्छिक बिटों की अतिरिक्त आपूर्ति के साथ एक नियतात्मक ट्यूरिंग मशीन है।
एक नियतात्मक ट्यूरिंग मशीन की पहचान करने के लिए उपयोग किया जाने वाला शब्द क्या है जिसमें अतिरिक्त यादृच्छिक बिट्स हैं?