The following pages link to Reversal Complexity (Q3978172):
Displaying 10 items.
- Reverse complexity (Q287279) (← links)
- Tradeoff lower lounds for stack machines (Q744614) (← links)
- A tradeoff theorem for space and reversal (Q797282) (← links)
- The difference between one tape and two tapes: With respect to reversal complexity (Q920983) (← links)
- Reversal complexity revisited (Q935164) (← links)
- Transposition of an \(\ell \times \ell\) matrix requires \(\Omega\) (log \(\ell)\) reversals on conservative Turing machines (Q1111379) (← links)
- On the relationship between deterministic time and deterministic reversal (Q1209341) (← links)
- Tight lower bounds for query processing on streaming and external memory data (Q2373746) (← links)
- GENERALIZED COUNTERS AND REVERSAL COMPLEXITY (Q3606557) (← links)
- On the Value of Multiple Read/Write Streams for Data Compression (Q3637105) (← links)
