Linked Questions

11 votes
1 answer
414 views

Is a function looking for subsequences of digits of $\pi$ computable?

How can it be decidable whether $\pi$ has some sequence of digits? inspired me to ask whether the following innocent-looking variation is computable: $$f(n) = \begin{cases} 1 & \text{if \(\bar ...
Gilles 'SO- stop being evil''s user avatar

15 30 50 per page
1 2 3
4