Answer by Noah Schweber for Are there any examples of non "weakly computable"...
Let me start by shifting to a slightly tamer context: sets of naturals (or infinite binary sequences) instead of reals. This lets us avoid issues of non-unique expansions, while still having a...
View ArticleAnswer by Misha Lavrov for Are there any examples of non "weakly computable"...
We can always diagonalize: let$$ x = 0.x_1x_2x_3 \dots$$where, if the $i^{\text{th}}$ Turing machine, when we interpret its outputs as elements of $[0,1]$ in our favorite way, happens to generate a...
View ArticleAre there any examples of non "weakly computable" numbers?
When I first learned about computable numbers, I misunderstood the (informal) definition, thinking it was this: a number $x$ is computable if there exists a turing machine that outputs a sequence of...
View Article
More Pages to Explore .....