I was wondering about the probability of finding a message somewhere in the digits of Pi.
The probability of finding a message in a random bitstring depends only on the lengths of the message and random string.
A is a specific string of length N bits
B is a random string of length M bits
What is the probability that A appears somewhere in B?
B
(
Read more... )