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