Sökning: onr:"swepub:oai:DiVA.org:lnu-51981" >
Parallel computatio...
Parallel computation with molecular-motor-propelled agents in nanofabricated networks
-
- Nicolau, Dan V., Jr. (författare)
- University of California, USA ; Molecular Sense, Ltd., UK,University of Liverpool, UK ; McGill University, Canada
-
- Lard, Mercy (författare)
- Lund University,Lunds universitet,NanoLund: Centre for Nanoscience,Annan verksamhet, LTH,Lunds Tekniska Högskola,Fasta tillståndets fysik,Fysiska institutionen,Institutioner vid LTH,Other operations, LTH,Faculty of Engineering, LTH,Solid State Physics,Department of Physics,Departments at LTH,Faculty of Engineering, LTH
-
- Korten, Till (författare)
- Technische Universität Dresden, Germany ; Max Planck Institute of Molecular Cell Biology and Genetics, Germany
-
visa fler...
-
- van Delftf, Falco C. M. J. M. (författare)
- Philips Research MiPlaza, The Netherlands ; Philips Innovation Services, The Netherlands
-
- Persson, Malin (författare)
- Linnéuniversitetet,Institutionen för kemi och biomedicin (KOB)
-
- Bengtsson, Elina (författare)
- Linnéuniversitetet,Institutionen för kemi och biomedicin (KOB)
-
- Månsson, Alf (författare)
- Linnéuniversitetet,Institutionen för kemi och biomedicin (KOB)
-
- Diez, Stefan (författare)
- Technische Universität Dresden, Germany ; Max Planck Institute of Molecular Cell Biology and Genetics, Germany
-
- Linke, Heiner (författare)
- Lund University,Lunds universitet,NanoLund: Centre for Nanoscience,Annan verksamhet, LTH,Lunds Tekniska Högskola,Fasta tillståndets fysik,Fysiska institutionen,Institutioner vid LTH,Other operations, LTH,Faculty of Engineering, LTH,Solid State Physics,Department of Physics,Departments at LTH,Faculty of Engineering, LTH
-
- Nicolau, Dan V. (författare)
- University of Liverpool, UK ; McGill University, Canada
-
visa färre...
-
University of California, USA ; Molecular Sense, Ltd, UK University of Liverpool, UK ; McGill University, Canada (creator_code:org_t)
- 2016-02-22
- 2016
- Engelska.
-
Ingår i: Proceedings of the National Academy of Sciences of the United States of America. - : Proceedings of the National Academy of Sciences. - 0027-8424 .- 1091-6490. ; 113:10, s. 2591-2596
- Relaterad länk:
-
https://www.pnas.org...
-
visa fler...
-
http://dx.doi.org/10...
-
https://urn.kb.se/re...
-
https://doi.org/10.1...
-
https://lup.lub.lu.s...
-
visa färre...
Abstract
Ämnesord
Stäng
- The combinatorial nature of many important mathematical problems, including nondeterministic-polynomial-time (NP)-complete problems, places a severe limitation on the problem size that can be solved with conventional, sequentially operating electronic computers. There have been significant efforts in conceiving parallel-computation approaches in the past, for example: DNA computation, quantum computation, and microfluidics-based computation. However, these approaches have not proven, so far, to be scalable and practical from a fabrication and operational perspective. Here, we report the foundations of an alternative parallel-computation system in which a given combinatorial problem is encoded into a graphical, modular network that is embedded in a nanofabricated planar device. Exploring the network in a parallel fashion using a large number of independent, molecular-motor-propelled agents then solves the mathematical problem. This approach uses orders of magnitude less energy than conventional computers, thus addressing issues related to power consumption and heat dissipation. We provide a proof-of-concept demonstration of such a device by solving, in a parallel fashion, the small instance {2, 5, 9} of the subset sum problem, which is a benchmark NP-complete problem. Finally, we discuss the technical advances necessary to make our system scalable with presently available technology.
Ämnesord
- NATURVETENSKAP -- Kemi (hsv//swe)
- NATURAL SCIENCES -- Chemical Sciences (hsv//eng)
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datorteknik (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Engineering (hsv//eng)
- NATURVETENSKAP -- Fysik -- Annan fysik (hsv//swe)
- NATURAL SCIENCES -- Physical Sciences -- Other Physics Topics (hsv//eng)
Nyckelord
- parallel computing
- molecular motors
- NP complete
- biocomputation
- nanotechnology
- Chemistry
- Kemi
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas
- Av författaren/redakt...
-
Nicolau, Dan V., ...
-
Lard, Mercy
-
Korten, Till
-
van Delftf, Falc ...
-
Persson, Malin
-
Bengtsson, Elina
-
visa fler...
-
Månsson, Alf
-
Diez, Stefan
-
Linke, Heiner
-
Nicolau, Dan V.
-
visa färre...
- Om ämnet
-
- NATURVETENSKAP
-
NATURVETENSKAP
-
och Kemi
-
- NATURVETENSKAP
-
NATURVETENSKAP
-
och Data och informa ...
-
och Datorteknik
-
- NATURVETENSKAP
-
NATURVETENSKAP
-
och Fysik
-
och Annan fysik
- Artiklar i publikationen
-
Proceedings of t ...
- Av lärosätet
-
Linnéuniversitetet
-
Lunds universitet