Search: onr:"swepub:oai:DiVA.org:kth-316529" >
Solving Exact Cover...
Solving Exact Cover Instances with Molecular-Motor-Powered Network-Based Biocomputation
-
- Surendiran, Pradheebha (author)
- Lund 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
-
- Meinecke, Christoph Robert (author)
- Chemnitz University of Technology,Technische Universität Chemnitz, Germany
-
- Salhotra, Aseem (author)
- Linnéuniversitetet,Linnaeus University,Institutionen för kemi och biomedicin (KOB)
-
show more...
-
- Heldt, Georg (author)
- Linnéuniversitetet,Linnaeus University,Institutionen för kemi och biomedicin (KOB)
-
- Zhu, Jingyuan (author)
- Lund 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
-
- Månsson, Alf (author)
- Linnéuniversitetet,Linnaeus University,Institutionen för kemi och biomedicin (KOB)
-
- Diez, Stefan (author)
- Dresden University of Technology,Technische Universität Dresden, Germany;Max Planck Institute of Molecular Cell Biology and Genetics, Germany
-
- Reuter, Danny (author)
- Fraunhofer Institute for Electronic Nanosystems (ENAS),Chemnitz University of Technology,Technische Universität Chemnitz, Germany;Fraunhofer Institute for Electronic Nano Systems ENAS, Germany
-
- Kugler, Hillel (author)
- Bar-Ilan University, Israel
-
- Linke, Heiner (author)
- Lund 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
-
- Korten, Till (author)
- Dresden University of Technology,Technische Universität Dresden, Germany
-
show less...
-
(creator_code:org_t)
- 2022-06-23
- 2022
- English.
-
In: ACS Nanoscience Au. - : American Chemical Society (ACS). - 2694-2496 .- 2694-2496.
- Related links:
-
https://doi.org/10.1...
-
show more...
-
http://dx.doi.org/10... (free)
-
https://urn.kb.se/re...
-
https://doi.org/10.1...
-
https://lup.lub.lu.s...
-
https://urn.kb.se/re...
-
show less...
Abstract
Subject headings
Close
- 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
- TEKNIK OCH TEKNOLOGIER -- Nanoteknik (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Nano-technology (hsv//eng)
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Datorsystem (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Computer Systems (hsv//eng)
- TEKNIK OCH TEKNOLOGIER -- Nanoteknik -- Nanoteknik (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Nano-technology -- Nano-technology (hsv//eng)
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datorteknik (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Engineering (hsv//eng)
- NATURVETENSKAP -- Fysik -- Den kondenserade materiens fysik (hsv//swe)
- NATURAL SCIENCES -- Physical Sciences -- Condensed Matter Physics (hsv//eng)
Keyword
- parallel computing
- computational nanotechnology
- molecular motors
- biocomputation
- nanobiotechnology
- biofunctionalization
- biocomputation
- biofunctionalization
- computational nanotechnology
- molecular motors
- nanobiotechnology
- parallel computing
- Kemi
Publication and Content Type
- ref (subject category)
- art (subject category)
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