✦ LIBER ✦

Recursive Approximability of Real Numbers

✍ Scribed by Xizhong Zheng

Publisher: John Wiley and Sons
Year: 2002
Tongue: English
Weight: 359 KB
Volume: 48
Category: Article
ISSN: 0044-3050
DOI: 10.1002/1521-3870(200210)48:1+<131::aid-malq131>3.0.co;2-#

No coin nor oath required. For personal study only.

✦ Synopsis

A real number is recursively approximable if there is a computable sequence of rational numbers converging to it. If some extra condition to the convergence is added, then the limit real number might have more effectivity. In this note we summarize some recent attempts to classify the recursively approximable real numbers by the convergence rates of the corresponding computable sequences of rational numbers.

📜 SIMILAR VOLUMES

Primitive recursive real numbers

✍ Qingliang Chen; Kaile Su; Xizhong Zheng 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 168 KB

## Abstract In mathematics, various representations of real numbers have been investigated. All these representations are mathematically equivalent because they lead to the same real structure – Dedekind‐complete ordered field. Even the effective versions of these representations are equivalent in

Sequential real number computation and r

Sequential real number computation and recursive relations

✍ J. Raymundo Marcial-Romero; M. Andrew Moshier 📂 Article 📅 2008 🏛 John Wiley and Sons 🌐 English ⚖ 195 KB

## Abstract In the first author's thesis [10], a sequential language, LRT, for real number computation is investigated. That thesis includes a proof that all polynomials are programmable, but that work comes short of giving a complete characterization of the expressive power of the language even fo

The Arithmetical Hierarchy of Real Numbe

The Arithmetical Hierarchy of Real Numbers

✍ Xizhong Zheng; Klaus Weihrauch 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 225 KB 👁 1 views

An Approximate Formula for the Expected

An Approximate Formula for the Expected Number of Real Zeros of a Random Polynomial

✍ K. Farahmand; N.H. Smith 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 206 KB

Non-constructive Properties of the Real

Non-constructive Properties of the Real Numbers

✍ Paul Howard; Kyriakos Keremedis; Jean E. Rubin; Adrienne Stanley; Eleftherios Ta 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 159 KB 👁 1 views

The Elementary Theory of Interval Real N

The Elementary Theory of Interval Real Numbers

✍ Stephen D. Comer 📂 Article 📅 1985 🏛 John Wiley and Sons 🌐 English ⚖ 398 KB 👁 1 views