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 -

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents