J 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

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

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.

Files attached

Cienciala-Ciencialova_Some-New-Results-of-P-Colonies-with-Bounded-Parameters.pdf
Request the author's version of the file