Networks of evolutionary processors with an underlying octahedron graph consist of 7 language processors which are linked to the vertices of the octahedron graph. Notice that they are located in the 6 facets and the core of a cube graph. Also note that the nodes are only able to perform a type of mutation based on the words found in that node. Each node is associated with an input filter and an output filter, defined by some regular language. Rules are applied to all the words existing in every node. The words, able to pass the output filter of the respective node, are sent out and they navigate through the graph. Such words will enter those nodes provided their input filters are satisfied. The computational power of the network is comparable to Turing machines when the filters are regular languages. We introduce several variants of octahedron networks, depending on rule types and the way of computation plus their computational power. Some known problems are addressed at the end.
Publié le : 2016-02-29
Classification:  Computer Architectures and Networking,  Networks of evolutionary processors, natural computing, evolutionary models, P-systems
@article{cai3412,
     author = {Luis Fernando de Mingo L\'opez; Escuela T\'ecnica Superior de Ingenier\'\i a de Sistemas Inform\'aticos, Universidad Polit\'ecnica de Madrid and Nuria G\'omez Blas; Escuela T\'ecnica Superior de Ingenier\'\i a de Sistemas Inform\'aticos, Universidad Polit\'ecnica de Madrid and Alberto Arteta; Computer Science Department, Troy University, Alabama},
     title = {Optimal Performance: Underlying Octahedron Graph of Evolutionary Processors},
     journal = {Computing and Informatics},
     volume = {34},
     number = {4},
     year = {2016},
     language = {en},
     url = {http://dml.mathdoc.fr/item/cai3412}
}
Luis Fernando de Mingo López; Escuela Técnica Superior de Ingeniería de Sistemas Informáticos, Universidad Politécnica de Madrid; Nuria Gómez Blas; Escuela Técnica Superior de Ingeniería de Sistemas Informáticos, Universidad Politécnica de Madrid; Alberto Arteta; Computer Science Department, Troy University, Alabama. Optimal Performance: Underlying Octahedron Graph of Evolutionary Processors. Computing and Informatics, Tome 34 (2016) no. 4, . http://gdmltest.u-ga.fr/item/cai3412/