ସମ୍ଭାବ୍ୟ ଟୁରିଂ ମେସିନ, ଅନିର୍ଦ୍ଧାରିତ ଟୁରିଂ ମେସିନ
ଅନେକ ପ୍ରକାରର ଟୁରିଂ ମେସିନ୍ କମ୍ପ୍ଲେକ୍ସିଟି କ୍ଲାସକୁ ବ୍ୟାଖ୍ୟା କରିବା ପାଇଁ ବ୍ୟବହାର କରାଯାଇଥାଏ, ଯେପରିକି ନିର୍ଦ୍ଧାରକ ଟୁରିଂ ମେସିନ୍, ସମ୍ଭାବ୍ୟ ଟୁରିଂ ମେସିନ୍, ଅନିର୍ଦ୍ଧାରକ ଟୁରିଂ ମେସିନ୍, କ୍ୱାଣ୍ଟମ ଟୁରିଂ ମେସିନ୍, ସିମେଟ୍ରିକ ଟୁରିଂ ମେସିନ୍ ଏବଂ ଆଲ୍ଟର୍ନେଟିଂ ଟୁରିଂ ମେସିନ୍।
କମ୍ପ୍ଲେକ୍ସିଟି କ୍ଲାସର ନିର୍ଦ୍ଧାରଣରେ, ଟୁରିଂ ମେସିନର ଦୁଇଟି ପ୍ରକାର କ 'ଣ?