A New Reducibility between Turing‐ and wtt‐Reducibility (Q4304156)
From MaRDI portal
scientific article; zbMATH DE number 636016
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A New Reducibility between Turing‐ and wtt‐Reducibility |
scientific article; zbMATH DE number 636016 |
Statements
A New Reducibility between Turing‐ and wtt‐Reducibility (English)
0 references
8 September 1994
0 references
Turing reducibility
0 references
recursively enumerable set
0 references
weak truth-table reducibility
0 references
