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; 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

Štítky

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.

Přiložené soubory

Ciencialova-Cienciala-Varju_APCol-Systems-with-Teams.pdf
Požádat o autorskou verzi souboru