On Eco-Grammar Systems and Artificial Neural Networks
P. Sosík
Computing and Informatics, Tome 28 (2012) no. 1, / Harvested from Computing and Informatics
Eco-grammar systems and artificial neural networks have many common features: massive parallelism, independently working elements (agents/neurons), cooperation of the elements and, not least, universal computational power (at least as that of Turing machine). We prove the possibility to simulate each step of a system of one of the types by a fixed number of steps of a system of the other type without loss of parallelism. Moreover, the number of processing elements (neurons, agents) of the model is a function of class O (n), where n is a number of processing elements of the original system.
Publié le : 2012-01-26
Classification: 
@article{cai704,
     author = {P. Sos\'\i k},
     title = {On Eco-Grammar Systems and Artificial Neural Networks},
     journal = {Computing and Informatics},
     volume = {28},
     number = {1},
     year = {2012},
     language = {en},
     url = {http://dml.mathdoc.fr/item/cai704}
}
P. Sosík. On Eco-Grammar Systems and Artificial Neural Networks. Computing and Informatics, Tome 28 (2012) no. 1, . http://gdmltest.u-ga.fr/item/cai704/