𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Reducibility and nonbinding

✍ Scribed by Fengchun Lei

Book ID
107913905
Publisher
Elsevier Science
Year
1995
Tongue
English
Weight
414 KB
Volume
67
Category
Article
ISSN
0166-8641

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

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.

Dichotomies and reducibility
Dichotomies and reducibility
✍ W.A Coppel πŸ“‚ Article πŸ“… 1967 πŸ› Elsevier Science 🌐 English βš– 977 KB
Randomness and reducibility
Randomness and reducibility
✍ Rod G. Downey; Denis R. Hirschfeldt; Geoff LaForte πŸ“‚ Article πŸ“… 2004 πŸ› Elsevier Science 🌐 English βš– 316 KB