Coding true arithmetic in the Medvedev and Muchnik degrees (Q3083139)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Coding true arithmetic in the Medvedev and Muchnik degrees |
scientific article |
Statements
Coding true arithmetic in the Medvedev and Muchnik degrees (English)
0 references
18 March 2011
0 references
Medvedev degrees
0 references
Muchnik degrees
0 references
reducibilities
0 references
true arithmetic
0 references
first-order theory
0 references
