Decomposition Complexity
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.
Domains
Other [cs.OH]
Origin : Files produced by the author(s)
Loading...