ରୈଖିକ ସମୟ
ଉଦାହରଣ ସ୍ୱରୂପ, {xx | x} ଟି ଯେକୌଣସି ବାଇନାରୀ ଷ୍ଟ୍ରିଙ୍ଗ ଅଟେ, ଯାହାକୁ ଏକାଧିକ-ଟେପ ଟ୍ୟୁରିଂ ମେସିନରେ ରେଖିକ ସମୟରେ ସମାଧାନ କରାଯାଇପାରିବ, କିନ୍ତୁ ଏକକ-ଟେପ ଟୁରିଂ ମେସିନ ମଡେଲରେ ଦ୍ୱିଘାତ ସମୟର ଆବଶ୍ୟକତା ରହିଛି।
ମଲ୍ଟି-ଟେପ୍ ଟୁରିଂ ମେସିନ୍ ସମାଧାନ ପାଇଁ କେଉଁ ପ୍ରକାରର ସମୟର ଆବଶ୍ୟକତା ରହିଛି?