
doi: 10.1007/bf01744572
Three formulations of computable real numbers based on the concepts of Cauchy sequences, Dedekind cuts, and the binary expansions have been carefully studied. We extend the definitions to recursively enumerable real numbers, and some complexity-bounded classes of real numbers. In particular, polynomial time and nondeterministic polynomial time computable real numbers are defined and compared. Although the three definitions are equivalent for the class of recursive real numbers, they are not equivalent for other classes of real numbers. It seems that the definition based on the concept of Cauchy sequences is the most general one.
binary expansions, Complexity of computation (including implicit computational complexity), Cauchy sequences, Other degrees and reducibilities in computability and recursion theory, Dedekind cuts, computable real number, reducibilities, recursively enumerable real numbers, Constructive and recursive analysis, complexity-bounded classes of real numbers
binary expansions, Complexity of computation (including implicit computational complexity), Cauchy sequences, Other degrees and reducibilities in computability and recursion theory, Dedekind cuts, computable real number, reducibilities, recursively enumerable real numbers, Constructive and recursive analysis, complexity-bounded classes of real numbers
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 50 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 1% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
