2018
Some new results of P colonies with bounded parameters
CIENCIALA, Luděk and Lucie CIENCIALOVÁBasic information
Original name
Some new results of P colonies with bounded parameters
Authors
Edition
Natural Computing, Dordrecht, Springer Netherlands, 2018, 1567-7818
Other information
Language
English
Type of outcome
Article in a journal
Field of Study
10201 Computer sciences, information science, bioinformatics
Country of publisher
Netherlands
Confidentiality degree
is not subject to a state or trade secret
References:
Impact factor
Impact factor: 1.330
Marked to be transferred to RIV
Yes
RIV identification code
RIV/47813059:19240/18:A0000304
Organization unit
Faculty of Philosophy and Science in Opava
UT WoS
EID Scopus
Keywords in English
Computational power; P colonies; Register Machine
Tags
International impact, Reviewed
Links
LQ1602, research and development project.
Changed: 16/2/2022 15:10, Mgr. Kamil Matula, Ph.D.
Abstract
In the original language
P colonies were introduced in 2004 as a type of abstract computing device evolved from membrane systems—a biologically motivated computational massive parallel model. A P colony is composed of independent one-membrane agents, reactively acting and evolving in a shared environment. In this paper we summarize the results of computational power obtained for P colonies with bounded number of agents and programs; we reduce these parameters and we also add new results for so-called homogeneous P colonies with capacity two and one.