Pages that link to "Item:Q2639638"
From MaRDI portal
The following pages link to Positive relativizations for log space computability (Q2639638):
Displaying 3 items.
- Separation with the Ruzzo, Simon, and Tompa relativization implies DSPACE(log n)\(\neq NSPACE(\log \,n)\) (Q1094139) (← links)
- A positive relativization of polynomial time versus polylog space (Q1261484) (← links)
- Weak mode of space complexity can be used in the proof that \([DSPACE({\l}og{\l}og n)\) = \(NSPACE({\l}og{\l}og n)\)] \(\Rightarrow\) [\(L = NL]\) (Q3971288) (← links)
