Enumeration reducibility and positive reducibility of the numberings of families of arithmetic sets (Q2687468)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Enumeration reducibility and positive reducibility of the numberings of families of arithmetic sets |
scientific article |
Statements
Enumeration reducibility and positive reducibility of the numberings of families of arithmetic sets (English)
0 references
2 March 2023
0 references
numbering
0 references
\( \Sigma^0_{d+1} \)-computable numbering
0 references
\( e \)-reducibility
0 references
\( p \)-reducibility
0 references
\( e \)-universal numbering
0 references
\( p \)-universal numbering
0 references
\( e \)-minimal numbering
0 references
\( p \)-minimal numbering
0 references
