Communicating Mobile Nano-Machines and their Computational Power

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F08%3A00317033" target="_blank" >RIV/67985807:_____/08:00317033 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Communicating Mobile Nano-Machines and their Computational Power

Original language description

A computational model of molecularly communicating mobile nanomachines is defined. Nanomachines are modeled by a variant of finite-state automata - so-called timed probabilistic automata - augmented by a severely restricted communication mechanism capturing the main features of molecular communication. We show that for molecular communication among such motile machines an asynchronous stochastic protocol originally designed for wireless (radio) communication in so-called amorphous computers with staticcomputational units can also be used. We design an algorithm that using the previous protocol, randomness and timing delays selects with a high probability a leader from among sets of anonymous candidates. This enables a probabilistic simulation of one of the simplest known model of a programmable computer - so-called counter automaton - proving that networks of mobile nanomachines possess universal computing power.

Czech name

Mobilní komunikační nano-mašiny a jejich výpočetní síla

Czech description

Je navržen výpočetní model molekulárně komunikujících mobilních nano-mašin. Nano-mašiny jsou modelovány pomocí jistého druhu konečných automatů - tzv. probabilistických automatů s časovačem. Tyto automaty jsou dále rozšířeny o jednoduchý, značně omezenýkomunikační mechanismus jenž modeluje hlavní rysy molekulární komunikace. Hlavním výsledkem je důkaz univerzální výpočetní síly sítí skládajících se ze shora popsaných výpočetních elementů.

Type

D - Article in proceedings

CEP classification

IN - Informatics

OECD FORD branch

—

Project

Result was created during the realization of more than one project. More information in the Projects tab.

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year

2008

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

Nano-Net 2008

ISBN

978-963-9799-37-0

ISSN

—

e-ISSN

—

Number of pages

8

Pages from-to

—

Publisher name

ICST

Place of publication

Gent

Event location

Boston

Event date

Sep 14, 2008

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

—