𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Dichotomies and reducibility

✍ Scribed by W.A Coppel

Publisher
Elsevier Science
Year
1967
Tongue
English
Weight
977 KB
Volume
3
Category
Article
ISSN
0022-0396

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Dichotomies and reducibility (II)
Dichotomies and reducibility (II)
✍ W.A Coppel πŸ“‚ Article πŸ“… 1968 πŸ› Elsevier Science 🌐 English βš– 491 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.

Reconsidering three dichotomies
Reconsidering three dichotomies
✍ Richard C. Erickson πŸ“‚ Article πŸ“… 1982 πŸ› Springer 🌐 English βš– 596 KB