Résumé | Suite aux travaux de A.M.Turing, 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 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énéralise les modèles existants. |