𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Dichotomies and reducibility (II)

✍ Scribed by W.A Coppel

Publisher
Elsevier Science
Year
1968
Tongue
English
Weight
491 KB
Volume
4
Category
Article
ISSN
0022-0396

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Dichotomies and reducibility
Dichotomies and reducibility
✍ W.A Coppel πŸ“‚ Article πŸ“… 1967 πŸ› Elsevier Science 🌐 English βš– 977 KB
Dangerous dichotomies
Dangerous dichotomies
✍ Russell L. Ackoff πŸ“‚ Article πŸ“… 1989 πŸ› Springer 🌐 English βš– 156 KB
A New Reducibility between Turing- and w
A New Reducibility between Turing- and wtt-Reducibility
✍ Sui Yuefei πŸ“‚ Article πŸ“… 1994 πŸ› John Wiley and Sons 🌐 English βš– 233 KB

## Abstract A new reducibility between Turing and weak truth‐table reducibility is defined, which gives an affirmative answer to the open question about the existence of such an intermediate reducibility proposed formally by M. Stob. Mathematics Subject Classification: 03D25.