Polarization: a new communication protocol in networks of bio-inspired processors

Mitrana, Víctor (2019). Polarization: a new communication protocol in networks of bio-inspired processors. "Journal of Membrane Computing", v. 1 ; pp. 127-143. ISSN 2523-8914. https://doi.org/10.1007/s41965-018-0001-9.

Description

Title: Polarization: a new communication protocol in networks of bio-inspired processors
Author/s:
  • Mitrana, Víctor
Item Type: Article
Título de Revista/Publicación: Journal of Membrane Computing
Date: 22 January 2019
ISSN: 2523-8914
Volume: 1
Subjects:
Freetext Keywords: Evolutionary processor; Splicing processor; Multiset processor; Polarization; Evaluation set; Computational power
Faculty: E.T.S.I. de Sistemas Informáticos (UPM)
Department: Sistemas Informáticos
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img] PDF - Users in campus UPM only - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (3MB)

Abstract

This work is a survey of the most recent results regarding the computational power of the networks of bio-inspired processors whose communication is based on a new protocol called polarization. In the former models, the communication amongst processors is based on filters defined by some random-context conditions, namely the presence of some symbols and the absence of other symbols. In the new protocol discussed here, a polarization (negative, neutral, and positive) is associated with each node, while the polarization of data navigating through the network is computed in a dynamical way by means of a valuation function. Consequently, the protocol of communication amongst processors is naturally based on the compatibility between their polarization and the polarization of the data. We consider here three types of bio-inspired processors: evolutionary processors, splicing processors, and multiset processors. A quantitative generalization of polarization (evaluation sets) is also presented. We recall results regarding the computational power of these networks considered as accepting devices. Furthermore, a solution to an intractable problem, namely the 0 / 1 Knapsack problem, based on the networks of splicing processors with evaluation sets considered as problem solving devices, is also recalled. Finally, we discuss some open problems and possible directions for further research in this area.

Funding Projects

TypeCodeAcronymLeaderTitle
UnspecifiedPOC P-37-257UnspecifiedRomanian National Authority for Scientific Research and InnovationUnspecified

More information

Item ID: 64343
DC Identifier: https://oa.upm.es/64343/
OAI Identifier: oai:oa.upm.es:64343
DOI: 10.1007/s41965-018-0001-9
Official URL: https://link.springer.com/article/10.1007/s41965-018-0001-9
Deposited by: Memoria Investigacion
Deposited on: 25 Jan 2021 14:21
Last Modified: 25 Jan 2021 14:21
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM