Pages that link to "Item:Q3107360"
From MaRDI portal
The following pages link to Strong isomorphism reductions in complexity theory (Q3107360):
Displaying 6 items.
- Reducibilities among equivalence relations induced by recursively enumerable structures (Q896924) (← links)
- Graphs realised by r.e. equivalence relations (Q2349100) (← links)
- A Parameterized Halting Problem (Q2908544) (← links)
- COMPLEXITY OF EQUIVALENCE RELATIONS AND PREORDERS FROM COMPUTABILITY THEORY (Q2933680) (← links)
- On Borel complexity of the isomorphism problems for graph related classes of Lie algebras and finite p-groups (Q4983072) (← links)
- Primitive recursive equivalence relations and their primitive recursive complexity (Q5061388) (← links)