Open Problem: Computing Probabilities of Patterns in a String
Understand the challenges in computing the probability that specific patterns appear multiple times in random DNA strings. Explore concepts like the overlapping words paradox and different probability variants, gaining insight into ongoing open problems in bioinformatics.
We'll cover the following...
We'll cover the following...
Overlapping words paradox
In the main text, we told you that the probability that a random DNA string of length 500 contains a 9-mer appearing three or more times is approximately ...