Pages that link to "Item:Q2295742"
From MaRDI portal
The following pages link to On the degree structure of equivalence relations under computable reducibility (Q2295742):
Displaying 23 items.
- \(\Sigma_1^0\) and \(\Pi_1^0\) equivalence structures (Q639658) (← links)
- Some properties of \(r\)-maximal sets and \(Q_{1,N}\)-reducibility (Q892147) (← links)
- Reducibilities among equivalence relations induced by recursively enumerable structures (Q896924) (← links)
- Degree spectra of relations on structures of finite computable dimension (Q1612487) (← links)
- On dark computably enumerable equivalence relations (Q1642296) (← links)
- Jumps of computably enumerable equivalence relations (Q1693042) (← links)
- Classifying equivalence relations in the Ershov hierarchy (Q2204368) (← links)
- Minimal equivalence relations in hyperarithmetical and analytical hierarchies (Q2207013) (← links)
- The structure of computably enumerable preorder relations (Q2213931) (← links)
- Weakly precomplete equivalence relations in the Ershov hierarchy (Q2300735) (← links)
- Degree-invariant, analytic equivalence relations without perfectly many classes (Q2832838) (← links)
- FINITARY REDUCIBILITY ON EQUIVALENCE RELATIONS (Q2976331) (← links)
- THE COMPLEXITY OF INDEX SETS OF CLASSES OF COMPUTABLY ENUMERABLE EQUIVALENCE RELATIONS (Q2976337) (← links)
- LINEAR ORDERS REALIZED BY C.E. EQUIVALENCE RELATIONS (Q3188324) (← links)
- Equivalence Relations on Classes of Computable Structures (Q3576052) (← links)
- (Q4036580) (← links)
- Recursively Enumerable Equivalence Relations Modulo Finite Differences (Q4315325) (← links)
- Degree Spectra of Relations on Computable Structures (Q4508282) (← links)
- Primitive recursive equivalence relations and their primitive recursive complexity (Q5061388) (← links)
- Measuring the complexity of reductions between equivalence relations (Q5211066) (← links)
- Computable embeddability for algebraic structures (Q5876742) (← links)
- ON THE STRUCTURE OF COMPUTABLE REDUCIBILITY ON EQUIVALENCE RELATIONS OF NATURAL NUMBERS (Q6095972) (← links)
- COMPUTABLE REDUCIBILITY OF EQUIVALENCE RELATIONS AND AN EFFECTIVE JUMP OPERATOR (Q6103452) (← links)