Active P-colonies

DOI10.1016/J.INS.2021.12.052MaRDI QIDQ6154804zbMATH OpenOpenAlexFDO

Authors Matteo Scarpone, Gabriele Molteni, Alberto Leporati, Claudio Zandron

Publication date 16 February 2024

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ins.2021.12.052

zbMATH Keywords

membrane computingP-systemscomputing efficiencyP-colonies

Mathematics Subject Classification ID

Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07)

Recommendations

• P colonies with agent division
• P Colonies and Their Extensions
• P colonies. Survey
• APCol systems with agent creation
• P systems with active membranes: Attacking NP-complete problems

Cites work

• scientific article; zbMATH DE number 1583885 (Why is no real title available?)
• scientific article; zbMATH DE number 5671765 (Why is no real title available?)
• scientific article; zbMATH DE number 610968 (Why is no real title available?)
• A polynomial complexity class in P systems using membrane division
• Cell-like spiking neural P systems
• Characterizing PSPACE with shallow non-confluent P systems
• Complexity classes for membrane systems
• Computing with membranes
• Membrane division, oracles, and the counting hierarchy
• Monodirectional P systems
• P Colonies and Their Extensions
• P colonies. Survey
• P systems attacking hard problems beyond NP: a survey
• P systems with active membranes working in polynomial space
• P systems with active membranes: Attacking NP-complete problems
• P systems with active membranes: Trading time for space
• Shallow non-confluent P systems
• Simulating elementary active membranes
• Solving the subset-problem by P systems with active membrans
• Space complexity equivalence of P systems with active membranes and Turing machines
• Sublinear-space P systems with active membranes
• Tissue-like P systems with evolutional symport/antiport rules
• Uniform Solution of QSAT Using Polarizationless Active Membranes

Cited in

(1)

• P colonies with agent division

This page was built for publication: Active P-colonies

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6154804)