Citation
Mitrana, Victor
(2016).
Networks of picture processors.
In: "Eighth Workshop on Non-Classical Models of Automata and Applications (NCMA 2016) : August 29-30, 2016 : Debrecen, Hungary", 29-30 de agosto de 2016, Debrecen, Hungría. ISBN 978-3-903035-10-2. pp. 47-60.
Abstract
Abstract
The goal of this work is to survey in a systematic and uniform way the main results regarding different computational aspects of networks of picture processors viewed as rectangular picture accepting devices. We first consider networks with evolutionary picture processors only and discuss their computational power as well as a partial solution to the picture matching problem.
Two variants of these networks, which are differentiated by the protocol of communication, are also surveyed: networks with filtered connections and networks with polarized processors. Then we consider networks having both types of processors, i.e., evolutionary processors and hiding
processors, and provide a complete solution to the picture matching problem. Several results which follow from this solution are then presented. Finally we discuss some possible directions for further research.
