The following pages link to Isomorphisms and 1-L reductions (Q1107310):
Displaying 7 items.
- DSPACE(\(n\)) \(\overset {?} =\) NSPACE(\(n\)): A degree theoretic characterization (Q1362330) (← links)
- For completeness, sublogarithmic space is no space. (Q1853022) (← links)
- Non-uniform reductions (Q1959376) (← links)
- Collapsing degrees via strong computation (Q2366690) (← links)
- NL-printable sets and nondeterministic Kolmogorov complexity (Q2369009) (← links)
- One-way functions and the nonisomorphism of NP-complete sets (Q2639055) (← links)
- Investigations Concerning the Structure of Complete Sets (Q2821693) (← links)
