D
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 (203 Česká republika, garant, domácí), Luděk CIENCIALA (203 Česká republika, domácí) a Erzsébet CSUHAJ-VARJÚ (348 Maďarsko)
Vydání
Volume 10725. Cham, Lecture Notes in Computer Science, od s. 88-104, 17 s. 2018
Nakladatel
Springer Verlag
Další údaje
Typ výsledku
Stať ve sborníku
Obor
10201 Computer sciences, information science, bioinformatics
Utajení
není předmětem státního či obchodního tajemství
Forma vydání
elektronická verze "online"
Kód RIV
RIV/47813059:19240/18:A0000130
Organizace
Filozoficko-přírodovědecká fakulta – Slezská univerzita v Opavě – Repozitář
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.
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.
Zobrazeno: 20. 10. 2024 02:15