Questions marquées «cellular-automata»

Une version bruyante du jeu de la vie de Conway prend-elle en charge le calcul universel?

Citant Wikipedia , "[Le jeu de la vie de Conway] a le pouvoir d'une machine de Turing universelle: c'est-à-dire que tout ce qui peut être calculé de manière algorithmique peut être calculé dans le jeu de la vie de Conway." Ces résultats s'étendent-ils aux versions bruyantes de Game of Life de...

Classe de langues reconnaissables par les MT à bande unique à 3 états

Depuis un certain temps, je suis curieux de voir les machines de Turing avec exactement une bande et exactement 3 états (à savoir l'état de démarrage , l'état d'acceptation et l'état de rejetq0q0q_0qacceptqacceptq_{accept}qrejectqrejectq_{reject} ). Notez que j'autorise les alphabets de bande...