Decomposition Complexity
arXiv:1012.1283
Abstract
We consider a problem of decomposition of a ternary function into a composition of binary ones from the viewpoint of communication complexity and algorithmic information theory as well as some applications to cellular automata.
Journées Automates Cellulaires 2010, Turku : Finland (2010)