ମୋଟ ସ୍ଥିତି ପରିବର୍ତ୍ତନଗୁଡ଼ିକର ସଂଖ୍ୟା, କିମ୍ବା ପଦକ୍ଷେପଗୁଡ଼ିକ, ମେସିନଟି ଉତ୍ତରକୁ ଅଟକାଇବା ଏବଂ ନିର୍ଗତ କରିବା ପୂର୍ବରୁ କରିଥାଏ
ଇନପୁଟ x ଉପରେ ଏକ ନିର୍ଣ୍ଣାୟକ ଟ୍ୟୁରିଂ ମେସିନ୍ M ଦ୍ୱାରା ଆବଶ୍ୟକ ହେଉଥିବା ସମୟ ହେଉଛି ମୋଟ ସ୍ଥିତି ପରିବର୍ତ୍ତନ, କିମ୍ବା ପଦକ୍ଷେପର ସଂଖ୍ୟା, ମେସିନ୍ ଉତ୍ତର (ହଁ କିମ୍ବା ନା) କୁ ଅଟକାଇବା ପୂର୍ବରୁ ପ୍ରସ୍ତୁତ କରିଥାଏ।
ଏକ ନିର୍ଣ୍ଣାୟକ ଟୁରିଂ ମେସିନ୍ ଉପରେ ଉତ୍ତର ନିର୍ଦ୍ଧାରଣ କରିବା ପାଇଁ ଆବଶ୍ୟକ ସମୟକୁ କ 'ଣ କୁହାଯାଏ?