Computational Requirements for Nano-Machines: There is Limited Space at the Bottom

Florian Lau, Florian Büther, Bennet Gerlach

Abstract

Akyildiz et al. envisioned the use of nanonetworks as a new paradigm for computation on a very small scale. Since then, many scientists researched dependent aspects like nanoscale communication. However, most research omitted specifying the computational complexity required for their respective scenarios. To close this gap, we analyzed numerous medical scenarios and extracted the formal problems to be solved. We then compared the resulting formal problems using computational complexity theory and displayed them sorted into the classes AC 0, NC 1 and L. Lastly, we describe the benefits of our results for simulation purposes and to better assess the feasibility of nanonetwork scenarios.
OriginalspracheEnglisch
Titel4th ACM International Conference on Nanoscale Computing and Communication 2017 (ACM NanoCom'17)
Seitenumfang6
ErscheinungsortWashington DC, USA
Herausgeber (Verlag)ACM
Erscheinungsdatum27.09.2017
Seiten11:1-11:6
ISBN (Print)978-1-4503-4931-4
DOIs
PublikationsstatusVeröffentlicht - 27.09.2017
VeranstaltungNanoCom '17 Proceedings of the 4th ACM International Conference on Nanoscale Computing and Communication - Washington, USA / Vereinigte Staaten
Dauer: 27.09.201729.09.2017

Fingerprint

Untersuchen Sie die Forschungsthemen von „Computational Requirements for Nano-Machines: There is Limited Space at the Bottom“. Zusammen bilden sie einen einzigartigen Fingerprint.

Zitieren