On a general method of constructing post reducibilities and the corresponding completeness criteria (Q2700039)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On a general method of constructing post reducibilities and the corresponding completeness criteria |
scientific article |
Statements
On a general method of constructing post reducibilities and the corresponding completeness criteria (English)
0 references
20 April 2023
0 references
Turing reducibility
0 references
\(m\)-reducibility
0 references
\(tt\)-reducibility
0 references
\(Q\)-reducibility
0 references
fixed points of function
0 references
completeness criterion
0 references
