D 2019

APCol Systems with Agent Creation

CIENCIALOVÁ, Lucie

Základní údaje

Originální název

APCol Systems with Agent Creation

Autoři

CIENCIALOVÁ, Lucie

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

URL

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

DOI

https://doi.org/10.1007/978-3-030-12797-8_7

Klíčová slova anglicky

P Colony; membrane systems; string processing; SAT

Štítky

SGS132016, ÚI

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.
Zobrazeno: 22. 11. 2026 02:58