  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.
