রৈখিক সময়
উদাহরণস্বরূপ, {xx। x} যে কোনও বাইনারি স্ট্রিং} একটি মাল্টি-টেপ টুরিং মেশিনে রৈখিক সময়ে সমাধান করা যেতে পারে, তবে একক-টেপ টুরিং মেশিনের মডেলে অবশ্যই দ্বিঘাত সময় প্রয়োজন।
একটি মাল্টি-টেপ টুরিং মেশিন সমাধানের জন্য কি ধরনের সময় প্রয়োজন?