✦ LIBER ✦

Randomness and reducibility

✍ Scribed by Rod G. Downey; Denis R. Hirschfeldt; Geoff LaForte

Book ID: 118475153
Publisher: Elsevier Science
Year: 2004
Tongue: English
Weight: 316 KB
Volume: 68
Category: Article
ISSN: 0022-0000
DOI: 10.1016/j.jcss.2003.07.004

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.

Reducibility and nonbinding

✍ Fengchun Lei 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 414 KB

Dichotomies and reducibility

✍ W.A Coppel 📂 Article 📅 1967 🏛 Elsevier Science 🌐 English ⚖ 977 KB

Irreversibility and randomness

✍ Ilya Prigogine 📂 Article 📅 1979 🏛 Springer Netherlands 🌐 English ⚖ 713 KB

Randomness and reality

✍ Peter Ayton; Anne J. Hunt; George Wright 📂 Article 📅 1991 🏛 John Wiley and Sons 🌐 English ⚖ 557 KB

Abnormality and randomness

✍ Eric Neufeld 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 200 KB