Strong reducibilities (Q3942949)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Strong reducibilities |
scientific article |
Statements
Strong reducibilities (English)
0 references
1981
0 references
survey
0 references
one-degrees
0 references
tt-reducibility
0 references
Post's problem
0 references
T-completeness
0 references
single degrees
0 references
m-degrees
0 references
elementary equivalence
0 references
undecidability
0 references
tt- degrees
0 references
0 references
0 references