Decomposition ComplexityReport as inadecuate

Decomposition Complexity - Download this document for free, or read online. Document in PDF available to download.

1 LIF - Laboratoire d-informatique Fondamentale de Marseille - UMR 6166

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.

Keywords : decomposition complexity 13th Hilbert problem cellular automata

Author: Alexander Shen -



Related documents