Des idées de lecture pour ce début d'année !
Passionné(e) de lecture ? Inscrivez-vous
gratuitement ou connectez-vous pour rejoindre la
communauté et bénéficier de toutes les fonctionnalités du site !
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 !
Des idées de lecture pour ce début d'année !
Si certaines sont impressionnantes et effrayantes, d'autres sont drôles et rassurantes !
A gagner : la BD jeunesse adaptée du classique de Mary Shelley !
Caraïbes, 1492. "Ce sont ceux qui ont posé le pied sur ces terres qui ont amené la barbarie, la torture, la cruauté, la destruction des lieux, la mort..."
