On recursion theory in <i>IΣ</i><sub>1</sub> (Q3481685)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On recursion theory in <i>IΣ</i><sub>1</sub> |
scientific article |
Statements
On recursion theory in <i>IΣ</i><sub>1</sub> (English)
0 references
1989
0 references
r.e. degree
0 references
fragment of first order arithmetic
0 references
low basis theorem
0 references
priority-free solution to Post's problem
0 references
