On the number of agents in P colonies

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F47813059%3A19240%2F07%3A%230001871" target="_blank" >RIV/47813059:19240/07:#0001871 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

On the number of agents in P colonies

Original language description

We continue the investigation of P colonies introduced in [8], a class of abstract computing devices composed of independent membrane agents, acting and evolving in a shared environment. We decrease the number of agents sufficient to guarantee computational completeness of P colonies with one and with two objects inside each agent, respectively, owing some special restrictions to the type of programs. We characterize the generative power of the partially blind machine by the generative power of specialP colonies.

Czech name

O počtu agentů v P koloniích

Czech description

Abstrakt v češtině: Pokračujeme ve studiu P kolonií, třídě abstraktních výpočetních zařízení sestrojených z nezávislých membránových agentů působících ve společném prostředí. Snížili jsme počet agentů postačujících k výpočetní kompletnosti P kolonií s jedním a dvěma objekty uvnitř každého agenta. Charakterizujeme generativní sílu částečně slepých strojů pomocí speciálních P kolonií.

Type

D - Article in proceedings

CEP classification

IN - Informatics

OECD FORD branch

—

Project

—

Continuities

S - Specificky vyzkum na vysokych skolach

Publication year

2007

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

MEMBRANE COMPUTING

ISBN

978-3-540-77311-5

ISSN

0302-9743

e-ISSN

—

Number of pages

16

Pages from-to

—

Publisher name

—

Place of publication

Thessaloniki

Event location

Thessaloniki

Event date

Jan 1, 2007

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

—