Logo image
Se connecter
Asymptotic Cellular Complexity
Acte de colloque   Avec comité de lecture

Asymptotic Cellular Complexity

Bruno Durand et Victor Poupet
DEVELOPMENTS IN LANGUAGE THEORY, PROCEEDINGS, Vol.5583, pp.195-206
Lecture Notes in Computer Science
01/01/2009

Résumé

Computer Science Computer Science, Theory & Methods Science & Technology Technology
We show here how to construct a cellular automaton whose asymptotic set (the set of configurations it converges to) is maximally complex: it contains only configurations of maximal Kolmogorov complexity. This cellular automaton hence exhibits the most complex possible asymptotic behavior.

Indicateurs

1 Consultations de la notice

Détails

Logo image