Je me demande si les unités de calcul massivement parallèles fournies dans les cartes graphiques de nos jours (celle qui est programmable dans OpenCL , par exemple) sont assez bonnes pour simuler efficacement les automates cellulaires 1D (ou peut-être les automates cellulaires 2D?). Si nous...
J'ai lu la page wikipedia de la règle 110 dans les automates cellulaires, et je sais plus ou moins comment ils fonctionnent (un ensemble de règles décide où tracer le prochain 1 ou 0). Je viens de lire qu'ils sont complets de Turing, mais je ne peux même pas comprendre comment «programmez-vous» la...
Existe-t-il des structures robustes dans Game of Life de Conway ? Par exemple, quelqu'un a-t-il construit un vaisseau spatial avec un bouclier qui absorbe tous les petits oscillateurs et planeurs avec lesquels il entre en
Existe-t-il un automate cellulaire (en 2D) qui simule une force entre particules?1 / r1/r1/r Plus précisément, je voudrais savoir s'il est possible, avec des règles de mise à jour strictement locales, que deux objets (définis dans le modèle) s'attirent avec une force , où r est la distance séparant...
J'ai essayé de déterminer si le problème d'arrêt est décidable pour les automates cellulaires unidimensionnels à 3 symboles. Définition Soit f(w,i)f(w,i)f(w,i) la configuration du système au pas de temps . Plus formellement , où est l'alphabet.iiif:A∗×N→A∗f:A∗×N→A∗f:A^*\times \mathbb{N} \to A^*AAA...
Prenons comme exemple la réduction 3d → 2d: Quel est le coût de simulation d'un automate cellulaire 3d par un automate cellulaire 2d? Voici un tas de questions plus spécifiques: Quels types d'algorithmes verront leur complexité temporelle modifiée, de combien? Quelle serait l'idée de base pour...