D
2018
APCol systems with teams
CIENCIALOVÁ, Lucie; Luděk CIENCIALA and Erzsébet CSUHAJ-VARJÚ
Basic information
Original name
APCol systems with teams
Edition
Volume 10725. Cham, Lecture Notes in Computer Science, p. 88-104, 17 pp. 2018
Publisher
Springer Verlag
Other information
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
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
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.
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.
Displayed: 22/11/2026 07:47