{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,26]],"date-time":"2026-08-26T01:12:23Z","timestamp":1787706743935,"version":"build-2784847793"},"reference-count":53,"publisher":"National Academy of Sciences","issue":"10","license":[{"start":{"date-parts":[[2016,2,22]],"date-time":"2016-02-22T00:00:00Z","timestamp":1456099200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.pnas.org\/preview_site\/misc\/userlicense.xhtml"}],"funder":[{"DOI":"10.13039\/501100000780","name":"European Commission","doi-asserted-by":"publisher","award":["228971"],"award-info":[{"award-number":["228971"]}],"id":[{"id":"10.13039\/501100000780","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000780","name":"European Commission","doi-asserted-by":"publisher","award":["613044"],"award-info":[{"award-number":["613044"]}],"id":[{"id":"10.13039\/501100000780","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000185","name":"DOD | Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["N66001-03-1-8913"],"award-info":[{"award-number":["N66001-03-1-8913"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004359","name":"Vetenskapsr\u00e5det","doi-asserted-by":"publisher","award":["621-2010-5146"],"award-info":[{"award-number":["621-2010-5146"]}],"id":[{"id":"10.13039\/501100004359","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004359","name":"Vetenskapsr\u00e5det","doi-asserted-by":"publisher","award":["621-2010-4527"],"award-info":[{"award-number":["621-2010-4527"]}],"id":[{"id":"10.13039\/501100004359","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["www.pnas.org"],"crossmark-restriction":true},"short-container-title":["Proc. Natl. Acad. Sci. U.S.A."],"published-print":{"date-parts":[[2016,3,8]]},"abstract":"<jats:title>Significance<\/jats:title>\n                  <jats:p>Electronic computers are extremely powerful at performing a high number of operations at very high speeds, sequentially. However, they struggle with combinatorial tasks that can be solved faster if many operations are performed in parallel. Here, we present proof-of-concept of a parallel computer by solving the specific instance {2, 5, 9} of a classical nondeterministic-polynomial-time complete (\u201cNP-complete\u201d) problem, the subset sum problem. The computer consists of a specifically designed, nanostructured network explored by a large number of molecular-motor-driven, protein filaments. This system is highly energy efficient, thus avoiding the heating issues limiting electronic computers. We discuss the technical advances necessary to solve larger combinatorial problems than existing computation devices, potentially leading to a new way to tackle difficult mathematical problems.<\/jats:p>","DOI":"10.1073\/pnas.1510825113","type":"journal-article","created":{"date-parts":[[2016,2,22]],"date-time":"2016-02-22T23:23:41Z","timestamp":1456183421000},"page":"2591-2596","update-policy":"https:\/\/doi.org\/10.1073\/pnas.cm10313","source":"Crossref","is-referenced-by-count":141,"title":["Parallel computation with molecular-motor-propelled agents in nanofabricated networks"],"prefix":"10.1073","volume":"113","author":[{"suffix":"Jr.","given":"Dan V.","family":"Nicolau","sequence":"first","affiliation":[{"name":"Department of Integrative Biology, University of California, Berkeley, CA 94720-3140;"},{"name":"Molecular Sense, Ltd., Wallasey CH44 1AJ, United Kingdom;"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mercy","family":"Lard","sequence":"additional","affiliation":[{"name":"NanoLund and Solid State Physics, Lund University, S-22100 Lund, Sweden;"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Till","family":"Korten","sequence":"additional","affiliation":[{"name":"Center for Molecular Bioengineering (B CUBE) and Center for Advancing Electronics Dresden (cfaed), Technische Universit\u00e4t Dresden, 01069 Dresden, Germany;"},{"name":"Max Planck Institute of Molecular Cell Biology and Genetics, 01307 Dresden, Germany;"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Falco C. M. J. M.","family":"van Delft","sequence":"additional","affiliation":[{"name":"Philips Research (MiPlaza) and Philips Innovation Services, 5656 AE, Eindhoven, The Netherlands;"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Malin","family":"Persson","sequence":"additional","affiliation":[{"name":"Department of Chemistry and Biomedical Sciences, Linnaeus University, SE-39182 Kalmar, Sweden;"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Elina","family":"Bengtsson","sequence":"additional","affiliation":[{"name":"Department of Chemistry and Biomedical Sciences, Linnaeus University, SE-39182 Kalmar, Sweden;"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alf","family":"M\u00e5nsson","sequence":"additional","affiliation":[{"name":"Department of Chemistry and Biomedical Sciences, Linnaeus University, SE-39182 Kalmar, Sweden;"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Stefan","family":"Diez","sequence":"additional","affiliation":[{"name":"Center for Molecular Bioengineering (B CUBE) and Center for Advancing Electronics Dresden (cfaed), Technische Universit\u00e4t Dresden, 01069 Dresden, Germany;"},{"name":"Max Planck Institute of Molecular Cell Biology and Genetics, 01307 Dresden, Germany;"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Heiner","family":"Linke","sequence":"additional","affiliation":[{"name":"NanoLund and Solid State Physics, Lund University, S-22100 Lund, Sweden;"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dan V.","family":"Nicolau","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering &amp; Electronics, University of Liverpool, Liverpool L69 3GJ, United Kingdom;"},{"name":"Department of Bioengineering, McGill University, Montreal, QC, Canada H3A 0C3"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"341","published-online":{"date-parts":[[2016,2,22]]},"reference":[{"key":"e_1_3_3_1_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2002.1004311"},{"key":"e_1_3_3_2_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0092-8240(05)80170-3"},{"key":"e_1_3_3_3_2","doi-asserted-by":"publisher","DOI":"10.1093\/protein\/15.10.779"},{"key":"e_1_3_3_4_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF00339943"},{"key":"e_1_3_3_5_2","doi-asserted-by":"crossref","unstructured":"DV Nicolau Molecular motors-based micro- and nano-biocomputation devices. Microelectron Eng 83(4-9 Spec. Iss.):1582-1588. (2006).","DOI":"10.1016\/j.mee.2006.01.198"},{"key":"e_1_3_3_6_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.7973651"},{"key":"e_1_3_3_7_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.7725098"},{"key":"e_1_3_3_8_2","doi-asserted-by":"publisher","DOI":"10.1038\/35035038"},{"key":"e_1_3_3_9_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.1200520"},{"key":"e_1_3_3_10_2","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.1995.2.1"},{"key":"e_1_3_3_11_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.1069528"},{"key":"e_1_3_3_12_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.278.5337.446"},{"key":"e_1_3_3_13_2","doi-asserted-by":"crossref","unstructured":"J Reif T LaBean S Sahu H Yan P Yin Design simulation and experimental demonstration of self-assembled DNA nanostructures and motors. Unconventional Programming Paradigms eds Ban\u00e2tre J-P Fradet P Giavitto J-L Michel O Lecture Notes in Computer Science (Springer Berlin) Vol 3566 pp 173\u2013187. (2005).","DOI":"10.1007\/11527800_14"},{"key":"e_1_3_3_14_2","doi-asserted-by":"publisher","DOI":"10.1038\/nature08812"},{"key":"e_1_3_3_15_2","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.061014198"},{"key":"e_1_3_3_16_2","first-page":"338","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"Garey MR","year":"1979","unstructured":"MR Garey, DS Johnson Computers and Intractability: A Guide to the Theory of NP-Completeness (W. H. Freeman & Co., New York), pp. 338 (1979)."},{"key":"e_1_3_3_17_2","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623498348481"},{"key":"e_1_3_3_18_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(03)00006-0"},{"key":"e_1_3_3_19_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01581144"},{"key":"e_1_3_3_20_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10207-011-0129-2"},{"key":"e_1_3_3_21_2","doi-asserted-by":"publisher","DOI":"10.1038\/342154a0"},{"key":"e_1_3_3_22_2","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.83.17.6272"},{"key":"e_1_3_3_23_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0006-3495(01)75809-2"},{"key":"e_1_3_3_24_2","doi-asserted-by":"publisher","DOI":"10.1021\/la8016112"},{"key":"e_1_3_3_25_2","doi-asserted-by":"publisher","DOI":"10.1021\/nl015521e"},{"key":"e_1_3_3_26_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0006-3495(99)76963-8"},{"key":"e_1_3_3_27_2","doi-asserted-by":"publisher","DOI":"10.1021\/la060854i"},{"key":"e_1_3_3_28_2","doi-asserted-by":"publisher","DOI":"10.1021\/la026155x"},{"key":"e_1_3_3_29_2","doi-asserted-by":"publisher","DOI":"10.1021\/nl060922l"},{"key":"e_1_3_3_30_2","doi-asserted-by":"publisher","DOI":"10.1021\/la030054x"},{"key":"e_1_3_3_31_2","doi-asserted-by":"publisher","DOI":"10.1006\/jmbi.1994.0049"},{"key":"e_1_3_3_32_2","doi-asserted-by":"publisher","DOI":"10.1074\/jbc.274.47.33179"},{"key":"e_1_3_3_33_2","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pbio.0050302"},{"key":"e_1_3_3_34_2","doi-asserted-by":"publisher","DOI":"10.1002\/smll.200600105"},{"key":"e_1_3_3_35_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.1177894"},{"key":"e_1_3_3_36_2","doi-asserted-by":"publisher","DOI":"10.1039\/c2lc40250e"},{"key":"e_1_3_3_37_2","doi-asserted-by":"publisher","DOI":"10.1039\/c3lc41103f"},{"key":"e_1_3_3_38_2","doi-asserted-by":"publisher","DOI":"10.1021\/nl404714b"},{"key":"e_1_3_3_39_2","doi-asserted-by":"publisher","DOI":"10.1038\/srep01092"},{"key":"e_1_3_3_40_2","doi-asserted-by":"publisher","DOI":"10.1021\/nl402004s"},{"key":"e_1_3_3_41_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.1124258"},{"key":"e_1_3_3_42_2","doi-asserted-by":"crossref","unstructured":"M Graczyk M Balaz A Kvennefors H Linke I Maximov Optimization of a self-closing effect to produce nanochannels with top slits in fused silica. J Vac Sci Technol B 30(6):06FF09-1\u201306FF09-4. (2012).","DOI":"10.1116\/1.4766317"},{"key":"e_1_3_3_43_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"e_1_3_3_44_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ab.2003.07.022"},{"key":"e_1_3_3_45_2","doi-asserted-by":"publisher","DOI":"10.1088\/0957-4484\/16\/6\/014"},{"key":"e_1_3_3_46_2","doi-asserted-by":"publisher","DOI":"10.1021\/la060365i"},{"key":"e_1_3_3_47_2","doi-asserted-by":"publisher","DOI":"10.1016\/0076-6879(91)96035-P"},{"key":"e_1_3_3_48_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0091-679X(08)60661-5"},{"key":"e_1_3_3_49_2","doi-asserted-by":"publisher","DOI":"10.1074\/jbc.274.6.3667"},{"key":"e_1_3_3_50_2","first-page":"478","volume-title":"Methods in Enzymology","author":"Hyman A","year":"1991","unstructured":"A Hyman, , Preparation of modified tubulins. Methods in Enzymology, ed RB Vallee (Academic, Cambridge, MA) Vol 196, 478\u2013485 (1991)."},{"key":"e_1_3_3_51_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0091-679X(10)95014-0"},{"key":"e_1_3_3_52_2","doi-asserted-by":"publisher","DOI":"10.1021\/nl0506554"},{"key":"e_1_3_3_53_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.bpj.2011.04.023"}],"container-title":["Proceedings of the National Academy of Sciences"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.pnas.org\/syndication\/doi\/10.1073\/pnas.1510825113","content-type":"unspecified","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/pnas.org\/doi\/pdf\/10.1073\/pnas.1510825113","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,12]],"date-time":"2022-04-12T23:59:31Z","timestamp":1649807971000},"score":1,"resource":{"primary":{"URL":"https:\/\/pnas.org\/doi\/full\/10.1073\/pnas.1510825113"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,2,22]]},"references-count":53,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2016,3,8]]}},"alternative-id":["10.1073\/pnas.1510825113"],"URL":"https:\/\/doi.org\/10.1073\/pnas.1510825113","relation":{},"ISSN":["0027-8424","1091-6490"],"issn-type":[{"value":"0027-8424","type":"print"},{"value":"1091-6490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,2,22]]},"assertion":[{"value":"2016-02-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}