சாத்தியமான ட்யூரிங் இயந்திரம்
ஒரு நிகழ்தகவு ட்யூரிங் இயந்திரம் (Probabilistic Turing Machine) என்பது ஒழுங்கற்ற பிட்களின் கூடுதல் வழங்கலுடன் கூடிய ஒரு தீர்மானிக்கும் இயந்திரமாகும்.
கூடுதல் ஒழுங்கற்ற பிட்களைக் கொண்டிருக்கும் ஒரு தீர்மானிக்கும் ட்யூரிங் இயந்திரத்தை அடையாளம் காண பயன்படுத்தப்படும் சொல் என்ன?