The following pages link to (Q3730019):
Displaying 6 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)
- Nonuniform reductions and NP-completeness (Q2158296) (← links)
- (Q3776605) (← links)
- (Q3780445) (← links)
- Decompositions and reductions of snarks (Q4888119) (← links)