Apart of the 2011 Summer School

In this laboratory, we study the problem of pattern matching in sequences of data. This can be viewed as a combinatorial problem, in which we are searching in a deterministic sequence of characters, or it can be viewed as a probabilistic problem, in which we are searching in a sequence of characters that was randomly generated.