Measuring the complexity of reductions between equivalence relations (Q5211066)
From MaRDI portal
scientific article; zbMATH DE number 7153156
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Measuring the complexity of reductions between equivalence relations |
scientific article; zbMATH DE number 7153156 |
Statements
Measuring the complexity of reductions between equivalence relations (English)
0 references
17 January 2020
0 references
computable structure theory
0 references
reducibility
0 references
equivalence relations
0 references
reducibility degree spectra
0 references
computably enumerable equivalence relations
0 references
