Les automates cellulaires sont un modèle de calcul élémentaire pemettant d'étudier l'influence du parallélisme sur la complexité du calcul. Dans cet ouvrage, l'auteur étudie l'importance du choix du voisinage sur les capacités algorithmiques des automates cellulaires. L'étude porte principalement sur les classes de complexité correspondant au temps réel (plus petit temps nécessaire pour que l'automate ait lu le mot en entrée) et temps réel plus une constante. Plusieurs résultats d'équivalences de voisinages au sens du temps réel sont obtenus ainsi que des résultats d'accélérations linéaires ou constantes selon les voisinages.
Il n'y a pas encore de discussion sur ce livre
Soyez le premier à en lancer une !
Une plume vive, des héros imparfaits et une jolie critique de notre société
Faites votre choix parmi les 20 romans en lice !
Tentez vite votre chance pour gagner l'une des 15 bandes dessinées sélectionnées par le jury
Une interview des auteurs, un défi écriture et des livres à gagner !
