একক-টেপ টুৰিং মেচিন
উদাহৰণস্বৰূপ, {xx। x is any binary string} are be solved in linear time on a multi-tape Turing machine, but requadratic time in the model of single-tape Turing machines।
দ্বিঘাত সময়ত সমাধান কৰা ভাষা কি ধৰণৰ টুৰিং মেচিনৰ ব্যৱহাৰ বুজায়?