ਲੀਨੀਅਰ ਟਾਈਮ
ਉਦਾਹਰਨ ਦੇ ਤੌਰ ਤੇ, ਭਾਸ਼ਾ {xx। x ਕਿਸੇ ਵੀ ਬਾਈਨਰੀ ਸਟ੍ਰਿੰਗ} ਨੂੰ ਇੱਕ ਮਲਟੀ-ਟੇਪ ਟਿਊਰਿੰਗ ਮਸ਼ੀਨ ਉੱਤੇ ਰੇਖਿਕ ਸਮੇਂ ਵਿੱਚ ਹੱਲ ਕੀਤਾ ਜਾ ਸਕਦਾ ਹੈ, ਪਰ ਸਿੰਗਲ-ਟੇਪ ਟਿਊਰਿੰਗ ਮਸ਼ੀਨਾਂ ਦੇ ਮਾਡਲ ਵਿੱਚ ਲਾਜ਼ਮੀ ਤੌਰ ਤੇ ਕੁਆਡ੍ਰੈਟਿਕ ਟਾਈਮ ਦੀ ਲੋੜ ਹੁੰਦੀ ਹੈ।
ਮਲਟੀ-ਟੇਪ ਟੂਰਿੰਗ ਮਸ਼ੀਨ ਨੂੰ ਹੱਲ ਲਈ ਕਿਸ ਕਿਸਮ ਦੇ ਸਮਾਂ ਦੀ ਜ਼ਰੂਰਤ ਹੁੰਦੀ ਹੈ?