Number of the records: 1
New Computational Paradigms. Changing Conceptions of What is Computable
- 1.
SYSNO ASEP 0306273 Document Type M - Monograph Chapter R&D Document Type Monograph Chapter Title On the Power of Broadcasting in Mobile Computing Title Výpočetní síla vysílání v mobilních výpočtech Author(s) Wiedermann, Jiří (UIVT-O) RID, SAI, ORCID
Pardubská, D. (SK)Source Title New Computational Paradigms. Changing Conceptions of What is Computable. - Berlin : Springer, 2008 / Cooper B.S. ; Löwe B. ; Sorbi A. - ISBN 978-0-387-36033-1 Pages s. 195-209 Number of pages 15 s. Language eng - English Country DE - Germany Keywords wireless Turing machine ; alternating Turing machine ; broadcasting ; mobile computing ; complexity Subject RIV IN - Informatics, Computer Science R&D Projects 1ET100300517 GA AV ČR - Academy of Sciences of the Czech Republic (AV ČR) CEZ AV0Z10300504 - UIVT-O (2005-2011) DOI https://doi.org/10.1007/978-0-387-68546-5_9 Annotation 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 via explicitly 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. Workplace Institute of Computer Science Contact Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800 Year of Publishing 2008
Number of the records: 1