P colonies with agent division

DOI10.1016/J.INS.2021.12.094MaRDI QIDQ6125440zbMATH OpenOpenAlexFDO

Authors Luděk Cienciala, Lucie Ciencialová, Petr Sosík

Publication date 11 April 2024

Published in Information Sciences (Search for Journal in Brave)

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

zbMATH Keywords

class \textbf{co-NP}class \textbf{NP}membrane computingP colonySAT problem

Mathematics Subject Classification ID

General topics in the theory of computing (68Q01) Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85)

Recommendations

• Active P-colonies
• P Colonies and Their Extensions
• P colonies. Survey
• On the Number of Agents in P Colonies
• Some new results of P colonies with bounded parameters

Cites work

• A Characterisation of NL Using Membrane Systems without Charges and Dissolution
• A computational complexity theory in membrane computing
• A GRAMMAR-THEORETIC TREATMENT OF MULTIAGENT SYSTEMS
• APCol systems with agent creation
• Computing with cells in environment: P colonies
• scientific article; zbMATH DE number 5671765 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 745858 (Why is no real title available?)
• Modelling of surface runoff using 2D P colonies
• On numerical 2D P colonies with the blackboard and the gray wolf algorithm
• On the Number of Agents in P Colonies
• P colonies. Survey
• P systems attacking hard problems beyond NP: a survey
• P systems with active membranes: Attacking NP-complete problems
• The abilities of P colony based models in robot control

Cited in

(2)

• Active P-colonies
• A formal verification of a SAT solution by P systems with evolution communication and separation rules

This page was built for publication: P colonies with agent division

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