✦ LIBER ✦

A Note On the Turing Degrees of Divergence Bounded Computable Reals

✍ Scribed by Xizhong Zheng; Robert Rettinger

Book ID: 108126390
Publisher: Elsevier Science
Year: 2005
Tongue: English
Weight: 198 KB
Volume: 120
Category: Article
ISSN: 1571-0661
DOI: 10.1016/j.entcs.2004.06.047

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Upper bounds on ideals in the computably

Upper bounds on ideals in the computably enumerable Turing degrees

✍ George Barmpalias; André Nies 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 267 KB

A note on closure properties of the clas

A note on closure properties of the classes of sets accepted by tape-bounded two-dimensional turing machines

✍ Katsushi Inoue; Itsuo Takanami 📂 Article 📅 1978 🏛 Elsevier Science 🌐 English ⚖ 900 KB

A Note on the Theorems of Church-Turing

A Note on the Theorems of Church-Turing and Trachtenbrot

✍ Michael Deutsch 📂 Article 📅 1994 🏛 John Wiley and Sons 🌐 English ⚖ 143 KB

## Abstract We sketch proofs of the theorems of Church‐Turing and Trachtenbrot using a semi‐monomorphic axiomatization. Mathematics Subject Classification: 03B10, 03B25.

A note on best fractions of a computable

A note on best fractions of a computable real number

✍ Ding-Zhu Du; Ker-I Ko 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 716 KB

Remark on the computational power of a t

Remark on the computational power of a turing machine variant

✍ Lionel E. Deimel Jr. 📂 Article 📅 1974 🏛 Elsevier Science 🌐 English ⚖ 444 KB

A bound on the temporal degree of cohere

A bound on the temporal degree of coherence

✍ M.J. Bastiaans 📂 Article 📅 1977 🏛 Elsevier Science 🌐 English ⚖ 231 KB