D 2018

APCol systems with teams

CIENCIALOVÁ, Lucie; Luděk CIENCIALA and Erzsébet CSUHAJ-VARJÚ

Basic information

Original name

APCol systems with teams

Authors

CIENCIALOVÁ, Lucie; Luděk CIENCIALA and Erzsébet CSUHAJ-VARJÚ

Edition

Volume 10725. Cham, Lecture Notes in Computer Science, p. 88-104, 17 pp. 2018

Publisher

Springer Verlag

Other information

Language

English

Type of outcome

Proceedings paper

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

Germany

Confidentiality degree

is not subject to a state or trade secret

Publication form

electronic version available online

References:

Impact factor

Impact factor: 0.402 in 2005

Marked to be transferred to RIV

Yes

RIV identification code

RIV/47813059:19240/18:A0000130

Organization unit

Faculty of Philosophy and Science in Opava

ISBN

978-3-319-73359-3

ISSN

EID Scopus

Keywords in English

APCol systems; Automaton-like P colonies; Red-green counter machine; Teams; Unbounded computation

Tags

Tags

International impact, Reviewed

Links

LQ1602, research and development project.
Changed: 16/2/2022 15:02, Mgr. Kamil Matula, Ph.D.

Abstract

In the original language

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.

Files attached

Ciencialova-Cienciala-Varju_APCol-Systems-with-Teams.pdf
Request the author's version of the file