Let f(n) be a function that returns 1 iff n consecutive 1s are found in an infinite random binary string.
What is the decidability of this function?
This is not a homework question, but my peers and I did think of it while doing reduction and decidability questions :)