ସମ୍ଭାବ୍ୟ ଟୁରିଂ ମେସିନ୍
ସମ୍ଭାବ୍ୟ ଟୁରିଂ ମେସିନ୍ ହେଉଛି ଏକ ନିର୍ଣ୍ଣୟବାଦୀ ଟୁରିଂ ମେସିନ୍ ଯେଉଁଥିରେ ଅତିରିକ୍ତ ପରିମାଣର ଯାଦୃଚ୍ଛିକ ବିଟ୍ ରହିଛି।
ଅତିରିକ୍ତ ଅନିର୍ଦ୍ଦିଷ୍ଟ ବିଟ ଥିବା ନିର୍ଣ୍ଣୟବାଦୀ ଟୁରିଂ ମେସିନକୁ ଚିହ୍ନିବା ପାଇଁ କ 'ଣ ଶବ୍ଦ ବ୍ୟବହାର କରାଯାଇଥାଏ?