2019
APCol Systems with Agent Creation
CIENCIALOVÁ, LucieBasic information
Original name
APCol Systems with Agent Creation
Authors
Edition
Cham, Membrane Computing. CMC 2018. Lecture Notes in Computer Science, p. 84-94, 11 pp. 2019
Publisher
Springer
Other information
Language
English
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"
References:
Marked to be transferred to RIV
Yes
RIV identification code
RIV/47813059:19240/19:A0000637
Organization unit
Faculty of Philosophy and Science in Opava
ISBN
978-3-030-12796-1
Keywords in English
P Colony; membrane systems; string processing; SAT
Tags
International impact, Reviewed
Links
LQ1602, research and development project.
Changed: 4/1/2021 11:46, Mgr. Kamil Matula, Ph.D.
Abstract
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.