സിംഗിൾ ടേപ്പ് ട്യൂറിംഗ് മെഷീനുകൾ
ഉദാഹരണത്തിന്, ഒരു മൾട്ടി-ടേപ്പ് ട്യൂറിംഗ് മെഷീനിൽ ലീനിയർ ടൈമിൽ പരിഹരിക്കാൻ കഴിയുന്ന ഏത് ബൈനറി സ്ട്രിംഗാണ് {xx | x}, പക്ഷേ സിംഗിൾ-ടേപ്പ് ട്യൂറിംഗ് മെഷീനുകളുടെ മോഡലിൽ ദ്വിമാന സമയം ആവശ്യമാണ്.
ദ്വിമാന കാലയളവിൽ പരിഹരിക്കപ്പെട്ട ഒരു ഭാഷ ഏത് തരത്തിലുള്ള ട്യൂറിംഗ് മെഷീൻ ഉപയോഗിക്കുന്നതിനെ സൂചിപ്പിക്കുന്നു?