Presentations of computably enumerable reals.
type: Item
instance of: scholarly article
title: Presentations of computably enumerable reals.
zbMATH Open document ID: 1039.03034
DOI: 10.1016/S0304-3975(01)00110-4
author: Rodney G. Downey
author: Geoffrey L. LaForte
published in: Theoretical Computer Science
publication date: 2002-07-31T00:00:00Z
Mathematics Subject Classification ID: 03D45
zbMATH DE Number: 1774177
zbMATH Keywords: Computably enumerable reals
zbMATH Keywords: Presentation
zbMATH Keywords: Kraft-Chaitin
MaRDI profile type: Publication
cites work: An Algebraic Decomposition of the Recursively Enumerable Degrees and the Coincidence of Several Degree Classes with the Promptly Simple Degrees
cites work: Q4326782
cites work: Q4938551
cites work: Q4381402
cites work: Q4520520
cites work: A Theory of Program Size Formally Identical to Information Theory
cites work: Q4460832
cites work: Classification of degree classes associated with r.e. subspaces
cites work: Relatively recursive reals and real functions
cites work: On the continued fraction representation of computable real numbers
cites work: Q4002474
cites work: Computational complexity of real functions
cites work: Q4385509
cites work: Recursively enumerable generic sets
cites work: The definition of random sequences
cites work: From axiomatics to intrinsic characterization: some open problems in computable analysis
cites work: Q3994907
cites work: Recursive Real Numbers
cites work: Recursion Theory and Dedekind Cuts
cites work: Cohesive sets and recursively enumerable Dedekind cuts
cites work: Q3819052
cites work: Q3751553
cites work: Q4941886
Recommended article: Computably Enumerable Reals and Uniformly Presentable Ideals
Recommended article: Relatively computably enumerable reals
Recommended article: Q3505898
Recommended article: Q4938551
Recommended article: Bounded Computable Enumerability and Hierarchy of Computably Enumerable Reals
Recommended article: A Note on the Differences of Computably Enumerable Reals
Recommended article: Logical Approaches to Computational Barriers
Recommended article: On the hierarchy and extension of monotonically computable real numbers.
Recommended article: A new approach to computability over the reals
Recommended article: Computable presentability of countable linear orders
description: scientific article; zbMATH DE number 1774177