The following pages link to A note on relativized log space (Q3036705):
Displaying 5 items.
- Separation with the Ruzzo, Simon, and Tompa relativization implies DSPACE(log n)\(\neq NSPACE(\log \,n)\) (Q1094139) (← links)
- Decompositions of nondeterministic reductions (Q1108263) (← links)
- Relativized alternation and space-bounded computation (Q1111024) (← links)
- A survey of space complexity (Q1193412) (← links)
- Positive relativizations for log space computability (Q2639638) (← links)
