2019
APCol Systems with Agent Creation
CIENCIALOVÁ, LucieZákladní údaje
Originální název
APCol Systems with Agent Creation
Autoři
Vydání
Cham, Membrane Computing. CMC 2018. Lecture Notes in Computer Science, od s. 84-94, 11 s. 2019
Nakladatel
Springer
Další údaje
Jazyk
angličtina
Typ výsledku
Stať ve sborníku
Obor
10200 1.2 Computer and information sciences
Stát vydavatele
Švýcarsko
Utajení
není předmětem státního či obchodního tajemství
Forma vydání
tištěná verze "print"
Odkazy
Označené pro přenos do RIV
Ano
Kód RIV
RIV/47813059:19240/19:A0000637
Organizační jednotka
Filozoficko-přírodovědecká fakulta v Opavě
ISBN
978-3-030-12796-1
Klíčová slova anglicky
P Colony; membrane systems; string processing; SAT
Příznaky
Mezinárodní význam, Recenzováno
Návaznosti
LQ1602, projekt VaV.
Změněno: 4. 1. 2021 11:46, Mgr. Kamil Matula, Ph.D.
Anotace
V originále
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.