D
2019
APCol Systems with Agent Creation
CIENCIALOVÁ, Lucie
Basic information
Original name
APCol Systems with Agent Creation
Edition
Cham, Membrane Computing. CMC 2018. Lecture Notes in Computer Science, p. 84-94, 11 pp. 2019
Other information
Type of outcome
Proceedings paper
Field of Study
10200 1.2 Computer and information sciences
Country of publisher
Switzerland
Confidentiality degree
is not subject to a state or trade secret
Publication form
printed version "print"
Marked to be transferred to RIV
Yes
RIV identification code
RIV/47813059:19240/19:A0000637
Organization unit
Faculty of Philosophy and Science in Opava
Keywords in English
P Colony; membrane systems; string processing; SAT
Tags
International impact, Reviewed
Links
LQ1602, research and development project.
In the original language
We introduce a specific type of rules for APCol systems (Automaton-like P colonies), variants of P colonies where the environment of the agents is given by a string and during functioning the agents change their own states and process the string similarly to automata. These rules enrich the actioning of APCol systems by agent creation. Finally, we show that even APCol systems with agent creation, systems without inner structure, can solve 3SAT in linear time.
Displayed: 22/11/2026 03:56