A splitting theorem for the Medvedev and Muchnik lattices (Q4419261)
From MaRDI portal
scientific article; zbMATH DE number 1958264
Language | Label | Description | Also known as |
---|---|---|---|
English | A splitting theorem for the Medvedev and Muchnik lattices |
scientific article; zbMATH DE number 1958264 |
Statements
A splitting theorem for the Medvedev and Muchnik lattices (English)
0 references
31 July 2003
0 references
reducibility
0 references
Medvedev degree
0 references
Muchnik degree
0 references
splitting
0 references
lattice embedding
0 references
dedicable theory
0 references
\(\Pi^0_1\) class
0 references