സാധ്യതയനുസരിച്ച് ട്യൂറിങ് യന്ത്രം
പ്രോബബിലിസ്റ്റിക് ട്യൂറിംഗ് മെഷീൻ എന്നത് ക്രമരഹിതമായ ബിറ്റുകളുടെ അധിക വിതരണമുള്ള ഒരു ഡിറ്റർമിനസ്റ്റിക് ട്യൂറിംഗ് മെഷീനാണ്.
അധിക ക്രമരഹിതമായ ബിറ്റുകളുള്ള ഒരു നിർണ്ണയപരമായ ട്യൂറിംഗ് മെഷീനെ തിരിച്ചറിയാൻ ഉപയോഗിക്കുന്ന പദം എന്താണ്?