CIENCIALA, Luděk and Lucie CIENCIALOVÁ. Some new results of P colonies with bounded parameters. Natural Computing. Dordrecht: Springer Netherlands, 2018, vol. 17, No 2, p. 321-332. ISSN 1567-7818. Available from: https://dx.doi.org/10.1007/s11047-016-9591-0.
Other formats:   BibTeX LaTeX RIS
Basic information
Original name Some new results of P colonies with bounded parameters
Authors CIENCIALA, Luděk (203 Czech Republic, guarantor, belonging to the institution) and Lucie CIENCIALOVÁ (203 Czech Republic, belonging to the institution).
Edition Natural Computing, Dordrecht, Springer Netherlands, 2018, 1567-7818.
Other information
Original 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
WWW URL
RIV identification code RIV/47813059:19240/18:A0000304
Organization Filozoficko-přírodovědecká fakulta – Slezská univerzita v Opavě – Repository
Doi http://dx.doi.org/10.1007/s11047-016-9591-0
UT WoS 000432329500010
Keywords in English Computational power; P colonies; Register Machine
Tags SGS242013 SGS62014, ÚI
Tags International impact, Reviewed
Links LQ1602, research and development project.
Changed by Changed by: Mgr. Kamil Matula, učo 1145. Changed: 26/3/2019 07:54.
Abstract
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.
Print
Add to clipboard Displayed: 3/5/2024 06:22