संभाव्य ट्यूरिंग मशीन
संभाव्यतावादी ट्यूरिंग मशीन हे यादृच्छिक बिट्सचा अतिरिक्त पुरवठा असलेले एक निर्धारक ट्यूरिंग मशीन आहे.
अतिरिक्त यादृच्छिक बिट्स असलेल्या निर्धारणात्मक ट्यूरिंग मशीनची ओळख करण्यासाठी वापरला जाणारा शब्द कोणता आहे?