Title |
Parallel computation with molecular-motor-propelled agents in nanofabricated networks
|
---|---|
Published in |
Proceedings of the National Academy of Sciences of the United States of America, February 2016
|
DOI | 10.1073/pnas.1510825113 |
Pubmed ID | |
Authors |
Dan V Nicolau, Mercy Lard, Till Korten, Falco C M J M van Delft, Malin Persson, Elina Bengtsson, Alf Månsson, Stefan Diez, Heiner Linke, Dan V Nicolau |
Abstract |
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. |
X Demographics
Geographical breakdown
Country | Count | As % |
---|---|---|
United States | 17 | 17% |
United Kingdom | 4 | 4% |
France | 4 | 4% |
Canada | 4 | 4% |
India | 3 | 3% |
Australia | 3 | 3% |
Mexico | 3 | 3% |
Argentina | 2 | 2% |
Germany | 2 | 2% |
Other | 11 | 11% |
Unknown | 46 | 46% |
Demographic breakdown
Type | Count | As % |
---|---|---|
Members of the public | 75 | 76% |
Scientists | 22 | 22% |
Practitioners (doctors, other healthcare professionals) | 2 | 2% |
Mendeley readers
Geographical breakdown
Country | Count | As % |
---|---|---|
United States | 6 | 2% |
United Kingdom | 3 | 1% |
Japan | 2 | <1% |
Sweden | 1 | <1% |
India | 1 | <1% |
Taiwan | 1 | <1% |
Germany | 1 | <1% |
Spain | 1 | <1% |
Lithuania | 1 | <1% |
Other | 2 | <1% |
Unknown | 238 | 93% |
Demographic breakdown
Readers by professional status | Count | As % |
---|---|---|
Student > Ph. D. Student | 63 | 25% |
Student > Master | 34 | 13% |
Researcher | 32 | 12% |
Student > Bachelor | 22 | 9% |
Professor | 17 | 7% |
Other | 47 | 18% |
Unknown | 42 | 16% |
Readers by discipline | Count | As % |
---|---|---|
Physics and Astronomy | 44 | 17% |
Agricultural and Biological Sciences | 42 | 16% |
Biochemistry, Genetics and Molecular Biology | 36 | 14% |
Engineering | 20 | 8% |
Chemistry | 20 | 8% |
Other | 45 | 18% |
Unknown | 50 | 19% |