2018
APCol systems with teams
CIENCIALOVÁ, Lucie; Luděk CIENCIALA a Erzsébet CSUHAJ-VARJÚZákladní údaje
Originální název
APCol systems with teams
Autoři
CIENCIALOVÁ, Lucie; Luděk CIENCIALA a Erzsébet CSUHAJ-VARJÚ
Vydání
Volume 10725. Cham, Lecture Notes in Computer Science, od s. 88-104, 17 s. 2018
Nakladatel
Springer Verlag
Další údaje
Jazyk
angličtina
Typ výsledku
Stať ve sborníku
Obor
10201 Computer sciences, information science, bioinformatics
Stát vydavatele
Německo
Utajení
není předmětem státního či obchodního tajemství
Forma vydání
elektronická verze "online"
Odkazy
Impakt faktor
Impact factor: 0.402 v roce 2005
Označené pro přenos do RIV
Ano
Kód RIV
RIV/47813059:19240/18:A0000130
Organizační jednotka
Filozoficko-přírodovědecká fakulta v Opavě
ISBN
978-3-319-73359-3
ISSN
EID Scopus
Klíčová slova anglicky
APCol systems; Automaton-like P colonies; Red-green counter machine; Teams; Unbounded computation
Příznaky
Mezinárodní význam, Recenzováno
Návaznosti
LQ1602, projekt VaV.
Změněno: 16. 2. 2022 15:02, Mgr. Kamil Matula, Ph.D.
Anotace
V originále
We investigate the possibility of “going beyond” Turing in the terms of Automaton-like P Colonies (APCol systems, for short), variants of P colonies processing strings as their environments. We use the notion of teams of agents as a restriction for the maximal parallelism of the computation. In addition, we assign a colour to each team. In the course of the computation, the colour is changing according to the team that is currently active. We show that we can simulate red-green counter machines with APCol systems with two-coloured teams of minimal size. Red-green counter machines are computing devices with infinite run on finite input that exceed the power of Turing machines.