Networks of Evolutionary Picture Processors with Filtered Connections

Authors:
Paolo Bottoni;Anna Labella;Florin Manea;Victor Mitrana;Jose M. Sempere
Affiliations:
Department of Computer Science, "Sapienza" University of Rome, Rome, Italy 00198;Department of Computer Science, "Sapienza" University of Rome, Rome, Italy 00198;Faculty of Mathematics, University of Bucharest, Bucharest, Romania 70109;Faculty of Mathematics, University of Bucharest, Bucharest, Romania 70109 and Department of Information Systems and Computation, Technical University of Valencia, Valencia, Spain 46022;Department of Information Systems and Computation, Technical University of Valencia, Valencia, Spain 46022
Venue:
UC '09 Proceedings of the 8th International Conference on Unconventional Computation
Year:
2009

Citing 7
Cited 1

The connection machine

The connection machine
Towards a new architecture for symbolic processing

AIICSR'94 Proceedings of the sixth international conference on Artificial intelligence and information-control systems of robots
Two-dimensional languages

Handbook of formal languages, vol. 3
Handbook of Formal Languages

Handbook of Formal Languages
A Survey of Two-Dimensional Automata Theory

Proceedings of the 5th International Meeting of Young Computer Scientists on Machines, Languages, and Complexity
On the size complexity of universal accepting hybrid networks of evolutionary processors

Mathematical Structures in Computer Science
Accepting hybrid networks of evolutionary processors

DNA'04 Proceedings of the 10th international conference on DNA computing

Complexity-preserving simulations among three variants of accepting networks of evolutionary processors

Natural Computing: an international journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we simplify the model of computation considered in [1], namely network of evolutionary picture processors, by moving the filters from the nodes to the edges. Each edge is now viewed as a two-way channel such that input and output filters, respectively, of the two nodes connected by the edge coincide. Thus, the possibility of controlling the computation in such networks seems to be diminished. In spite of this observation all the results concerning the computational power of networks of evolutionary picture processors reported in [1] are extended over these simplified networks.