La machine α : modèle générique pour les algorithmes naturels

Marc Bui (1) , Michel Lamure (2) , Ivan Lavallee (1)

1 LAISC - Laboratoire d'informatique et des systèmes complexes
2 UCBL - Université Claude Bernard Lyon 1

Jusqu'ici, suite aux travaux de A.M.Turing [Turing, 1936], les algorithmes ont été vus comme l'abstraction à partir de laquelle on pouvait écrire des programmes pour des ordinateurs dont le principe était lui-même issu du concept théorique de machine de Turing. Nous partons ici du constat que les algorithmes naturels ou plutôt les algorithmes de la nature, massivement parallèles, autoadaptatifs et auto reproductibles, dont on ne sait pas comment ils fonctionnent réellement, ni pourquoi, ne sont pas aisément spécifiés par le modèle théorique actuel de Machine de Turing Universelle, ou de Calculateur Universel ; en particulier les aspects de communications, de règles évolutives, d' événements aléatoires, à l'image du code génétique, ne sont pris en compte que par ajout d'artifices à la théorie. Nous nous proposons ici de montrer comment aborder ces problèmes en repensant le modèle théorique. Nous proposerons un modèle d'algorithme, appelé ici machine-α qui contient et g ́en ́eralise les mod'eles existants.

Mots clés: Algorithmes naturels; machine de Turing; calculateur universel; code génétique; boïds; simulation; modèle théorique; modèle universel

Domaines: Algorithme et structure de données [cs.DS]

Marc Bui, Michel Lamure, Ivan Lavallee. La machine α : modèle générique pour les algorithmes naturels. 2013. ⟨hal-00814812v1⟩