show/hide this revision's text 5 added 42 characters in body

Let g(i) be the minimal Goedel sequence (generated by a suitable decimal encoding scheme x) in bijective correspondence with the computable real number n(i), so that the sequence g(1), g(2),... is in ascending order by length of its member sequences.

Informally, g(i) is the minimal (finite) length "Program" sequence defining representing the recursive function, which defines the value of n(i) with i being its corresponding Goedel number.

We define the number Ux as the number with the decimal expansion 0.g(1)g(2)..... We have thereby constructed a number in the domain [0;1] which encodes the set of all computable real numbers with an associated total order.

The real number Ux is clearly definable, non-random, and most certainly transcendental. But is it computable?

Throwing the question out there for inspiration...

show/hide this revision's text 4 added 18 characters in body; deleted 40 characters in body

Let g(i) be the minimal goedel Goedel sequence (generated by a suitable decimal encoding scheme x) in bijective correspondence with the i'th computable real number n(i), so that the sequence n(1)g(1), n(2),..g(2),... is ordered in ascending order by length of its member sequences.

Informally, g(i) is the minimal (finite) length "Program" sequence defining the value of n(i) with i being its corresponding Goedel number.

We define the number Ux as the number with the decimal expansion 0.n(1)n(2)....0.g(1)g(2)..... We have thereby constructed a number in the domain [0;1] which encodes a total ordering of the set of all computable real numbers with an associated total order.

The real number Ux is clearly definable, non-random, and most certainly transcendental. But is it computable?I think the answer should be obvious, but throwing

Throwing the question out there for inspiration...

show/hide this revision's text 3 added 6 characters in body; added 4 characters in body

Let g(i) be the minimal goedel sequence (generated by a suitable decimal encoding scheme x) in bijective correspondence with the i'th computable real number n(i), so that the sequence n(1), n(2),... is ordered by length of its member sequences.

Informally, g(i) is the minimal (finite) length "Program" sequence defining the value of n(i) with i being its corresponding Goedel number.

We define the number Ux as the number with the decimal expansion 0.n(1)n(2)..... We have thereby constructed a number in the domain [0;1] which encodes a total ordering of the set of all computable real numbers.

The real number Ux is clearly Definabledefinable, Non-randomnon-random, and most certainly transcendental. Is But is it Computablecomputable? I think the answer should be obvious, but throwing the question out there for inspiration...

show/hide this revision's text 2 edited body
show/hide this revision's text 1