Pages that link to "Item:Q797282"
From MaRDI portal
The following pages link to A tradeoff theorem for space and reversal (Q797282):
Displaying 5 items.
- Alternating space is closed under complement and other simulations for sublogarithmic space (Q515583) (← links)
- Complexity theory of parallel time and hardware (Q1116695) (← links)
- Alternating Demon Space Is Closed Under Complement and Other Simulations for Sublogarithmic Space (Q2817388) (← links)
- TESTING THE DESCRIPTIONAL POWER OF SMALL TURING MACHINES ON NONREGULAR LANGUAGE ACCEPTANCE (Q3526538) (← links)
- Sublogarithmic Bounds on Space and Reversals (Q4210151) (← links)