An approach to genome statistics inspired by stochastic or quantum models of computing: a survey

Dimitri Petritis (1)

1 IRMAR - Institut de Recherche Mathématique de Rennes

We present a formalism of sequential and asynchronous processes defined in terms of random or quantum grammars and argue that these processes have relevance in genome statistics. To make the article accessible to the non-mathematicians, we keep the mathematical exposition as elementary as possible, focusing on some general ideas behind the formalism and stating the implications of the known mathematical results. We close with a set of open challenging problems.

Mots clés: stochastic grammars; quantum grammars; evolution on genomic sequences space; quantum computing; evolvable system; Turing machines

Domaines: Probabilités [math.PR]

Dimitri Petritis. An approach to genome statistics inspired by stochastic or quantum models of computing: a survey. Studies in Computational Intelligence, 2008, 129, pp.285-297. ⟨10.1007/978-3-540-78987-1_26⟩. ⟨hal-00288072⟩