On the Power of Broadcasting in Mobile Computing

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F08%3A00306273" target="_blank" >RIV/67985807:_____/08:00306273 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
On the Power of Broadcasting in Mobile Computing
Original language description
A computational model reflecting fundamental computational aspects of wirelessly communicating mobile processors is presented. In essence, our model is a deterministic Turing machine that can launch new processes among which a wireless communication viaexplicitly assigned channels must be programmed. We show that computations of such machines are polynomially time- and space-equivalent to the synchronized alternating Turing machines studied previously in the literature.
Czech name
Výpočetní síla vysílání v mobilních výpočtech
Czech description
Je navržen výpočetní model reflektující fundamentální vlastnosti bezdrátově komunikujících procesorů. V podstatě se jedná o deterministický Turingův stroj, který je schopen iniciovat další procesy, které mezi sebou bezdrátové komunikují pomocí explicitněpřiřazených kanálů. Ukážeme, že výpočty takového zařízení jsou časově a prostorově polynomicky ekvivalentní výpočtům alternujících Turingových strojů.

Project
<a href="/en/project/1ET100300517" target="_blank" >1ET100300517: Methods for Intelligent Systems and Their Applications in Datamining and Natural Language Processing</a><br>
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ů

Book/collection name
New Computational Paradigms. Changing Conceptions of what is Computable
ISBN
978-0-387-36033-1
Number of pages of the result
15
Pages from-to
195-209
Number of pages of the book
—
Publisher name
Springer
Place of publication
Berlin
UT code for WoS chapter
—

Similar results(10)