Search: 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
(author)
Solving Exact Cover Instances with Molecular-Motor-Powered Network-Based Biocomputation
- Article/chapterEnglish2022
Publisher, publication year, extent ...
-
2022-06-23
-
American Chemical Society (ACS),2022
-
printrdacarrier
Numbers
-
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
Supplementary language notes
-
Language:English
-
Summary in:English
Part of subdatabase
Classification
-
Subject category:ref swepub-contenttype
-
Subject category:art swepub-publicationtype
Notes
-
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.
Subject headings and genre
Added entries (persons, corporate bodies, meetings, titles ...)
-
Meinecke, Christoph RobertChemnitz University of Technology,Technische Universität Chemnitz, Germany
(author)
-
Salhotra, AseemLinnéuniversitetet,Linnaeus University,Institutionen för kemi och biomedicin (KOB)(Swepub:lnu)aesaaa
(author)
-
Heldt, GeorgLinnéuniversitetet,Linnaeus University,Institutionen för kemi och biomedicin (KOB)
(author)
-
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
(author)
-
Månsson, AlfLinnéuniversitetet,Linnaeus University,Institutionen för kemi och biomedicin (KOB)(Swepub:lnu)nmaal
(author)
-
Diez, StefanDresden University of Technology,Technische Universität Dresden, Germany;Max Planck Institute of Molecular Cell Biology and Genetics, Germany
(author)
-
Reuter, DannyFraunhofer Institute for Electronic Nanosystems (ENAS),Chemnitz University of Technology,Technische Universität Chemnitz, Germany;Fraunhofer Institute for Electronic Nano Systems ENAS, Germany
(author)
-
Kugler, HillelBar-Ilan University, Israel
(author)
-
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
(author)
-
Korten, TillDresden University of Technology,Technische Universität Dresden, Germany
(author)
-
NanoLund: Centre for NanoscienceAnnan verksamhet, LTH
(creator_code:org_t)
Related titles
-
In:ACS Nanoscience Au: American Chemical Society (ACS)2694-24962694-2496
Internet link
Find in a library
To the university's database
- By the author/editor
-
Surendiran, Prad ...
-
Meinecke, Christ ...
-
Salhotra, Aseem
-
Heldt, Georg
-
Zhu, Jingyuan
-
Månsson, Alf
-
show more...
-
Diez, Stefan
-
Reuter, Danny
-
Kugler, Hillel
-
Linke, Heiner
-
Korten, Till
-
show less...
- About the subject
-
- ENGINEERING AND TECHNOLOGY
-
ENGINEERING AND ...
-
and Nano technology
-
- ENGINEERING AND TECHNOLOGY
-
ENGINEERING AND ...
-
and Electrical Engin ...
-
and Computer Systems
-
- ENGINEERING AND TECHNOLOGY
-
ENGINEERING AND ...
-
and Nano technology
-
and Nano technology
-
- NATURAL SCIENCES
-
NATURAL SCIENCES
-
and Computer and Inf ...
-
and Computer Enginee ...
-
- NATURAL SCIENCES
-
NATURAL SCIENCES
-
and Physical Science ...
-
and Condensed Matter ...
- Articles in the publication
-
ACS Nanoscience ...
- By the university
-
Royal Institute of Technology
-
Lund University
-
Linnaeus University