Recursively Enumerable Equivalence Relations Modulo Finite Differences (Q4315325)
From MaRDI portal
scientific article; zbMATH DE number 700432
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Recursively Enumerable Equivalence Relations Modulo Finite Differences |
scientific article; zbMATH DE number 700432 |
Statements
Recursively Enumerable Equivalence Relations Modulo Finite Differences (English)
0 references
8 December 1994
0 references
recursion-theoretic semilattice
0 references
\(m\)-reducibility
0 references
recursively enumerable equivalence relations
0 references
true first-order arithmetic
0 references
