Tagged Questions
3
votes
3answers
128 views
Definition of computability of real numbers?
What exactly does it mean to say that a real number $x$ is computable? I can think of two reasonable definitions but I am not sure whether or not they are equivalent:
1) There is an algorithm which ...
2
votes
3answers
138 views
“direct” ways in which a non-computable number is used?
I was wondering whether non-computable numbers are ever of "direct" use ? I understand they are immensely useful indirectly, because we need them to do analysis in the real numbers for instance. ...
3
votes
2answers
97 views
Existence of a normal computable infinite pseudorandom sequence
Is there any computable infinite pseudorandom sequence of 0's and 1's which have been proven to be normal?
