O počtu agentů v P koloniích

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F47813059%3A19240%2F07%3A%230000872" target="_blank" >RIV/47813059:19240/07:#0000872 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—

Jazyk výsledku
čeština
Název v původním jazyce
O počtu agentů v P koloniích
Popis výsledku v původním jazyce
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.
Název v anglickém jazyce
On the number of agents in P colonies
Popis výsledku anglicky
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.

Projekt
<a href="/cs/project/GA201%2F06%2F0567" target="_blank" >GA201/06/0567: Bioinformatika a biovýpočty: souvislosti, modely a aplikace</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění
2007
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Podobné výsledky(10)