The following pages link to Isomorphisms and 1-L reductions (Q1107310):
Displaying 11 items.
- On one-one polynomial time equivalence relations (Q1068536) (← links)
- 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)
- The degree structure of 1-L reductions (Q5096826) (← links)
- On growing context-sensitive languages (Q5204308) (← links)
- Strong Reductions and Isomorphism of Complete Sets (Q5458832) (← links)
