Tissue P Systems with Protein on Cells

Tissue P systems are a class of distributed parallel computing devices inspired by biochemical interactions between cells in a tissue-like arrangement, where objects can be exchanged by means of communication channels. In this work, inspired by the biological facts that the movement of most objects...

Descripción completa

Detalles Bibliográficos
Autores: Song, Bosheng, Pan, Linqiang, Pérez Jiménez, Mario de Jesús
Tipo de recurso: artículo
Estado:Versión enviada para evaluación y publicación
Fecha de publicación:2016
País:España
Institución:Universidad de Sevilla (US)
Repositorio:idUS. Depósito de Investigación de la Universidad de Sevilla
OAI Identifier:oai:idus.us.es:11441/116410
Acceso en línea:https://hdl.handle.net/11441/116410
https://doi.org/10.3233/FI-2016-1324
Access Level:acceso abierto
Palabra clave:Bio-inspired computing
Membrane Computing
Tissue P Systems
Cell protein
Cell division
Universality
id ES_b5beee4e368e20bae1e167adaa85ab96
oai_identifier_str oai:idus.us.es:11441/116410
network_acronym_str ES
network_name_str España
repository_id_str
spelling Tissue P Systems with Protein on CellsSong, BoshengPan, LinqiangPérez Jiménez, Mario de JesúsBio-inspired computingMembrane ComputingTissue P SystemsCell proteinCell divisionUniversalityTissue P systems are a class of distributed parallel computing devices inspired by biochemical interactions between cells in a tissue-like arrangement, where objects can be exchanged by means of communication channels. In this work, inspired by the biological facts that the movement of most objects through communication channels is controlled by proteins and proteins can move through lipid bilayers between cells (if these cells are fused), we present a new class of variant tissue P systems, called tissue P systems with protein on cells, where multisets of objects (maybe empty), together with proteins between cells are exchanged. The computational power of such P systems is studied. Specifically, an efficient (uniform) solution to the SAT problem by using such P systems with cell division is presented. We also prove that any Turing computable set of numbers can be generated by a tissue P system with protein on cells. Both of these two results are obtained by such P systems with communication rules of length at most 4 (the length of a communication rule is the total number of objects and proteins involved in that rule).Ministerio de Economía y Competitividad TIN2012-37434IOS PressCiencias de la Computación e Inteligencia ArtificialTIC193: Computación NaturalMinisterio de Economía y Competitividad (MINECO). España2016info:eu-repo/semantics/articleinfo:eu-repo/semantics/submittedVersionapplication/pdfapplication/pdfhttps://hdl.handle.net/11441/116410https://doi.org/10.3233/FI-2016-1324reponame:idUS. Depósito de Investigación de la Universidad de Sevillainstname:Universidad de Sevilla (US)InglésFundamenta Informaticae, 144 (1), 77-107.TIN2012-37434https://content.iospress.com/articles/fundamenta-informaticae/fi1324info:eu-repo/semantics/openAccessoai:idus.us.es:11441/1164102026-06-17T12:51:07Z
dc.title.none.fl_str_mv Tissue P Systems with Protein on Cells
title Tissue P Systems with Protein on Cells
spellingShingle Tissue P Systems with Protein on Cells
Song, Bosheng
Bio-inspired computing
Membrane Computing
Tissue P Systems
Cell protein
Cell division
Universality
title_short Tissue P Systems with Protein on Cells
title_full Tissue P Systems with Protein on Cells
title_fullStr Tissue P Systems with Protein on Cells
title_full_unstemmed Tissue P Systems with Protein on Cells
title_sort Tissue P Systems with Protein on Cells
dc.creator.none.fl_str_mv Song, Bosheng
Pan, Linqiang
Pérez Jiménez, Mario de Jesús
author Song, Bosheng
author_facet Song, Bosheng
Pan, Linqiang
Pérez Jiménez, Mario de Jesús
author_role author
author2 Pan, Linqiang
Pérez Jiménez, Mario de Jesús
author2_role author
author
dc.contributor.none.fl_str_mv Ciencias de la Computación e Inteligencia Artificial
TIC193: Computación Natural
Ministerio de Economía y Competitividad (MINECO). España
dc.subject.none.fl_str_mv Bio-inspired computing
Membrane Computing
Tissue P Systems
Cell protein
Cell division
Universality
topic Bio-inspired computing
Membrane Computing
Tissue P Systems
Cell protein
Cell division
Universality
description Tissue P systems are a class of distributed parallel computing devices inspired by biochemical interactions between cells in a tissue-like arrangement, where objects can be exchanged by means of communication channels. In this work, inspired by the biological facts that the movement of most objects through communication channels is controlled by proteins and proteins can move through lipid bilayers between cells (if these cells are fused), we present a new class of variant tissue P systems, called tissue P systems with protein on cells, where multisets of objects (maybe empty), together with proteins between cells are exchanged. The computational power of such P systems is studied. Specifically, an efficient (uniform) solution to the SAT problem by using such P systems with cell division is presented. We also prove that any Turing computable set of numbers can be generated by a tissue P system with protein on cells. Both of these two results are obtained by such P systems with communication rules of length at most 4 (the length of a communication rule is the total number of objects and proteins involved in that rule).
publishDate 2016
dc.date.none.fl_str_mv 2016
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/submittedVersion
format article
status_str submittedVersion
dc.identifier.none.fl_str_mv https://hdl.handle.net/11441/116410
https://doi.org/10.3233/FI-2016-1324
url https://hdl.handle.net/11441/116410
https://doi.org/10.3233/FI-2016-1324
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv Fundamenta Informaticae, 144 (1), 77-107.
TIN2012-37434
https://content.iospress.com/articles/fundamenta-informaticae/fi1324
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv IOS Press
publisher.none.fl_str_mv IOS Press
dc.source.none.fl_str_mv reponame:idUS. Depósito de Investigación de la Universidad de Sevilla
instname:Universidad de Sevilla (US)
instname_str Universidad de Sevilla (US)
reponame_str idUS. Depósito de Investigación de la Universidad de Sevilla
collection idUS. Depósito de Investigación de la Universidad de Sevilla
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869417388663898112
score 15,301603

Similares en LA Referencia