On the number of agents in P colonies
Result description
We continue the investigation of P colonies, a class of abstract computing devices composed of independent agents, acting and evolving in a shared environment. We decrease the number of agents needed to computational completeness of P colonies with one and two objects inside each agent, respectively, owing some special restrictions to the type of programs. We characterize the generative power of the partially blind counter machine by the generative power of special P colonies.
Keywords
The result's identifiers
Result code in IS VaVaI
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
čeština
Original language name
O počtu agentů v P koloniích
Original language description
Pokračujeme ve výzkumu P kolonií, abstraktních výpočetních zařízení složených z nezávislých agentů, vyvíjejících se ve sdíleném prostředí. Snížíme počet agentů potřebných k dosažení výpočetní univerzality P kolonií s jedním nebo dvěma objekty uvnitř každého agentu, díky specifickým omezením typu simulovaných programů. Speciálním typem P kolonií charakterizujeme rovněž výpočetní sílu částečně slepého registrového stroje.
Czech name
O počtu agentů v P koloniích
Czech description
Pokračujeme ve výzkumu P kolonií, abstraktních výpočetních zařízení složených z nezávislých agentů, vyvíjejících se ve sdíleném prostředí. Snížíme počet agentů potřebných k dosažení výpočetní univerzality P kolonií s jedním nebo dvěma objekty uvnitř každého agentu, díky specifickým omezením typu simulovaných programů. Speciálním typem P kolonií charakterizujeme rovněž výpočetní sílu částečně slepého registrového stroje.
Classification
Type
D - Article in proceedings
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
GA201/06/0567: Bioinformatics and biocomputing: connections, models and applications
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2007
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Proceeding of 8th Internernational . Workshop, WMC 2007
ISBN
—
ISSN
0302-9743
e-ISSN
—
Number of pages
16
Pages from-to
193-208
Publisher name
Springer-Verlag
Place of publication
Berlín
Event location
Thessaloniki
Event date
Jan 1, 2007
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—
Result type
D - Article in proceedings
CEP
IN - Informatics
Year of implementation
2007