 |
|
|
|
| HAL : hal-00288072, version 1 |
| DOI : 10.1007/978-3-540-78987-1_26 |
| Fiche détaillée |  Récupérer au format |
|
|
| Studies in Computational Intelligence 129 (2008) 285-297 |
|
|
|
|
| An approach to genome statistics inspired by stochastic or quantum models of computing: a survey |
|
|
| Dimitri Petritis 1 |
|
|
| (03/06/2008) |
|
|
|
| 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. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Institut de Recherche Mathématique de Rennes (IRMAR) |
|
|
|
CNRS : UMR6625 – Université de Rennes 1 – École normale supérieure de Cachan - ENS Cachan – INSA Rennes – Université Rennes II |
|
|
|
|
|
|
|
|
|
| Théorie ergodique |
|
|
|
|
| Domaine | : | Mathématiques/Probabilités |
|
|
| stochastic grammars – quantum grammars – evolution on genomic sequences space – quantum computing – evolvable system – Turing machines |
|
| hal-00288072, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00288072 | |
| oai:hal.archives-ouvertes.fr:hal-00288072 | |
| Contributeur : Dimitri Petritis | |
| Soumis le : Vendredi 13 Juin 2008, 16:47:38 | |
| Dernière modification le : Mardi 23 Mars 2010, 17:14:55 | |
