Sökning: onr:"swepub:oai:DiVA.org:kth-316529" >
Solving Exact Cover...
-
Surendiran, PradheebhaLund University,Lunds universitet,NanoLund: Centre for Nanoscience,Annan verksamhet, LTH,Lunds Tekniska Högskola,Fasta tillståndets fysik,Fysiska institutionen,Institutioner vid LTH,LTH profilområde: Nanovetenskap och halvledarteknologi,LTH profilområden,Other operations, LTH,Faculty of Engineering, LTH,Solid State Physics,Department of Physics,Departments at LTH,Faculty of Engineering, LTH,LTH Profile Area: Nanoscience and Semiconductor Technology,LTH Profile areas,Faculty of Engineering, LTH,Lund University, Sweden
(författare)
Solving Exact Cover Instances with Molecular-Motor-Powered Network-Based Biocomputation
- Artikel/kapitelEngelska2022
Förlag, utgivningsår, omfång ...
-
2022-06-23
-
American Chemical Society (ACS),2022
-
printrdacarrier
Nummerbeteckningar
-
LIBRIS-ID:oai:DiVA.org:kth-316529
-
https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-316529URI
-
https://doi.org/10.1021/acsnanoscienceau.2c00013DOI
-
https://lup.lub.lu.se/record/bbbe8e78-4a08-4c97-a734-be76dab19840URI
-
https://urn.kb.se/resolve?urn=urn:nbn:se:lnu:diva-122762URI
Kompletterande språkuppgifter
-
Språk:engelska
-
Sammanfattning på:engelska
Ingår i deldatabas
Klassifikation
-
Ämneskategori:ref swepub-contenttype
-
Ämneskategori:art swepub-publicationtype
Anmärkningar
-
QC 20220823
-
Information processing by traditional, serial electronic processors consumes an ever-increasing part of the global electricity supply. An alternative, highly energy efficient, parallel computing paradigm is network-based biocomputation (NBC). In NBC a given combinatorial problem is encoded into a nanofabricated, modular network. Parallel exploration of the network by a very large number of independent molecular-motor-propelled protein filaments solves the encoded problem. Here we demonstrate a significant scale-up of this technology by solving four instances of Exact Cover, a nondeterministic polynomial time (NP) complete problem with applications in resource scheduling. The difficulty of the largest instances solved here is 128 times greater in comparison to the current state of the art for NBC.
Ämnesord och genrebeteckningar
Biuppslag (personer, institutioner, konferenser, titlar ...)
-
Meinecke, Christoph RobertChemnitz University of Technology,Technische Universität Chemnitz, Germany
(författare)
-
Salhotra, AseemLinnéuniversitetet,Linnaeus University,Institutionen för kemi och biomedicin (KOB)(Swepub:lnu)aesaaa
(författare)
-
Heldt, GeorgLinnéuniversitetet,Linnaeus University,Institutionen för kemi och biomedicin (KOB)
(författare)
-
Zhu, JingyuanLund University,Lunds universitet,NanoLund: Centre for Nanoscience,Annan verksamhet, LTH,Lunds Tekniska Högskola,Fasta tillståndets fysik,Fysiska institutionen,Institutioner vid LTH,LTH profilområde: Nanovetenskap och halvledarteknologi,LTH profilområden,Other operations, LTH,Faculty of Engineering, LTH,Solid State Physics,Department of Physics,Departments at LTH,Faculty of Engineering, LTH,LTH Profile Area: Nanoscience and Semiconductor Technology,LTH Profile areas,Faculty of Engineering, LTH,Lund University, Sweden(Swepub:lu)ji6675zh
(författare)
-
Månsson, AlfLinnéuniversitetet,Linnaeus University,Institutionen för kemi och biomedicin (KOB)(Swepub:lnu)nmaal
(författare)
-
Diez, StefanDresden University of Technology,Technische Universität Dresden, Germany;Max Planck Institute of Molecular Cell Biology and Genetics, Germany
(författare)
-
Reuter, DannyFraunhofer Institute for Electronic Nanosystems (ENAS),Chemnitz University of Technology,Technische Universität Chemnitz, Germany;Fraunhofer Institute for Electronic Nano Systems ENAS, Germany
(författare)
-
Kugler, HillelBar-Ilan University, Israel
(författare)
-
Linke, HeinerLund University,Lunds universitet,NanoLund: Centre for Nanoscience,Annan verksamhet, LTH,Lunds Tekniska Högskola,Fasta tillståndets fysik,Fysiska institutionen,Institutioner vid LTH,LTH profilområde: Nanovetenskap och halvledarteknologi,LTH profilområden,LTH profilområde: Teknik för hälsa,Other operations, LTH,Faculty of Engineering, LTH,Solid State Physics,Department of Physics,Departments at LTH,Faculty of Engineering, LTH,LTH Profile Area: Nanoscience and Semiconductor Technology,LTH Profile areas,Faculty of Engineering, LTH,LTH Profile Area: Engineering Health,Faculty of Engineering, LTH,Lund University, Sweden(Swepub:lu)ftf-hle
(författare)
-
Korten, TillDresden University of Technology,Technische Universität Dresden, Germany
(författare)
-
NanoLund: Centre for NanoscienceAnnan verksamhet, LTH
(creator_code:org_t)
Sammanhörande titlar
-
Ingår i:ACS Nanoscience Au: American Chemical Society (ACS)2694-24962694-2496
Internetlänk
Hitta via bibliotek
Till lärosätets databas
- Av författaren/redakt...
-
Surendiran, Prad ...
-
Meinecke, Christ ...
-
Salhotra, Aseem
-
Heldt, Georg
-
Zhu, Jingyuan
-
Månsson, Alf
-
visa fler...
-
Diez, Stefan
-
Reuter, Danny
-
Kugler, Hillel
-
Linke, Heiner
-
Korten, Till
-
visa färre...
- Om ämnet
-
- TEKNIK OCH TEKNOLOGIER
-
TEKNIK OCH TEKNO ...
-
och Nanoteknik
-
- TEKNIK OCH TEKNOLOGIER
-
TEKNIK OCH TEKNO ...
-
och Elektroteknik oc ...
-
och Datorsystem
-
- TEKNIK OCH TEKNOLOGIER
-
TEKNIK OCH TEKNO ...
-
och Nanoteknik
-
och Nanoteknik
-
- NATURVETENSKAP
-
NATURVETENSKAP
-
och Data och informa ...
-
och Datorteknik
-
- NATURVETENSKAP
-
NATURVETENSKAP
-
och Fysik
-
och Den kondenserade ...
- Artiklar i publikationen
-
ACS Nanoscience ...
- Av lärosätet
-
Kungliga Tekniska Högskolan
-
Lunds universitet
-
Linnéuniversitetet