arXiv Open Access 2010

Decomposition Complexity

Alexander Shen

Lihat Sumber

Abstrak

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.

Topik & Kata Kunci

cs.FL cs.CC cs.DM

Penulis (1)

Alexander Shen

Format Sitasi

APA MLA BibTeX

Shen, A. (2010). Decomposition Complexity. https://arxiv.org/abs/1012.1283

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2010
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓