# Computational Completeness of Networks of Evolutionary Processors with Elementary Polarizations and a Small Number of Processors

Abstract : We improve previous results obtained for networks of evolutionary processors with elementary polarizations $-1,0,1$ by showing that only the very small number of seven processors is needed to obtain computational completeness. In the case of not requiring a special output node even only five processors are shown to be sufficient.
Document type :
Conference papers
Domain :

https://hal.inria.fr/hal-01657015
Contributor : Hal Ifip <>
Submitted on : Wednesday, December 6, 2017 - 11:44:40 AM
Last modification on : Friday, October 4, 2019 - 1:12:39 AM

### File

440206_1_En_11_Chapter.pdf
Files produced by the author(s)

### Citation

Rudolf Freund, Vladimir Rogojin, Sergey Verlan. Computational Completeness of Networks of Evolutionary Processors with Elementary Polarizations and a Small Number of Processors. 19th International Conference on Descriptional Complexity of Formal Systems (DCFS), Jul 2017, Milano, Italy. pp.140-151, ⟨10.1007/978-3-319-60252-3_11⟩. ⟨hal-01657015⟩

Record views