Pages that link to "Item:Q3657434"

The following pages link to Some Time-Space Tradeoff Results Concerning Single-Tape and Offline TM’<scp>s</scp> (Q3657434):

Displayed 3 items.

• A speed-up theorem without tape compression (Q688718) ‎ (← links)
• On the structure of one-tape nondeterministic Turing machine time hierarchy (Q1082813) ‎ (← links)
• Complexity of Nondeterministic Multitape Computations Based on Crossing Sequences (Q5200101) ‎ (← links)