2018
Generalized P colonies with passive environment
CIENCIALOVÁ, Lucie; Luděk CIENCIALA a Petr SOSÍKZákladní údaje
Originální název
Generalized P colonies with passive environment
Autoři
Vydání
Theoretical Computer Science, Amsterdam, Elsevier, 2018, 0304-3975
Další údaje
Jazyk
angličtina
Typ výsledku
Článek v odborném periodiku
Obor
10201 Computer sciences, information science, bioinformatics
Stát vydavatele
Nizozemské království
Utajení
není předmětem státního či obchodního tajemství
Odkazy
Impakt faktor
Impact factor: 0.718
Označené pro přenos do RIV
Ano
Kód RIV
RIV/47813059:19240/18:A0000210
Organizační jednotka
Filozoficko-přírodovědecká fakulta v Opavě
EID Scopus
Klíčová slova anglicky
computatuinal completeness; P colony; Register machine
Příznaky
Mezinárodní význam, Recenzováno
Návaznosti
LQ1602, projekt VaV.
Změněno: 16. 2. 2022 15:06, Mgr. Kamil Matula, Ph.D.
Anotace
V originále
We study two variants of P colonies with initial content of P colony and so-called passive environment: P colonies with two objects inside each agent that can only consume or generate objects, and P colonies with one object inside each agent using rewriting and communication rules. We show that the first kind of P colonies with one consumer agent and one sender agent can generate all sets of natural numbers computed by register machines, and hence they are computationally complete in the Turing sense. Similarly, also the second kind of systems with three agents with rewriting/communication rules is computationally complete. The paper improves previously published universality results concerning generalized P colonies, and it also extends the knowledge about very simple multi-agent systems capable of universal computation.