Tissue P systems with evolutional communication rules with two objects in the left-hand side

DOI10.1007/S11047-022-09924-ZzbMath1530.68103OpenAlexW4306780803MaRDI QIDQ6177191

Bosheng Song, Lin-Qiang Pan, David Orellana-Martín, Luis Valencia-Cabrera, Mario J. Pérez-Jiménez

Publication date: 31 August 2023

Published in: Natural Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11047-022-09924-z

zbMATH Keywords

SAT problemmembrane computingP versus NP problemsymport/antiport rules

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07)

Cites Work

• Tissue P systems.
• Complexity classes in models of cellular computing with membranes
• Computing with membranes
• The computational complexity of tissue P systems with evolutional symport/antiport rules
• Tissue-like P systems with evolutional symport/antiport rules
• Characterising the complexity of tissue P systems with fission rules
• Membrane Computing
• Characterizing Tractability by Tissue-Like P Systems
• Unnamed Item

This page was built for publication: Tissue P systems with evolutional communication rules with two objects in the left-hand side