सिंगल-टेप ट्यूरिंग मशीन
उदाहरण के लिए, भाषा {xx। x कोई भी द्विआधारी स्ट्रिंग है जिसे एक बहु-टेप ट्यूरिंग मशीन पर रैखिक समय में हल किया जा सकता है, लेकिन आवश्यक रूप से एकल-टेप ट्यूरिंग मशीनों के मॉडल में द्विघात समय की आवश्यकता होती है।
द्विघात समय में हल की गई एक भाषा ट्यूरिंग मशीन के किस प्रकार के उपयोग को इंगित करती है?