kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Solving Exact Cover Instances with Molecular-Motor-Powered Network-Based Biocomputation
Department of Chemistry and Biomedical Sciences, Linnaeus University, Kalmar SE-39231, Sweden.ORCID iD: 0000-0003-4835-0598
Show others and affiliations
2022 (English)In: ACS Nanoscience Au, ISSN 2694-2496Article in journal (Refereed) Published
Abstract [en]

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.

Place, publisher, year, edition, pages
American Chemical Society (ACS) , 2022.
Keywords [en]
parallel computing, computational nanotechnology, molecular motors, biocomputation, nanobiotechnology, biofunctionalization
National Category
Nano Technology Computer Systems
Identifiers
URN: urn:nbn:se:kth:diva-316529DOI: 10.1021/acsnanoscienceau.2c00013OAI: oai:DiVA.org:kth-316529DiVA, id: diva2:1689063
Funder
EU, Horizon 2020
Note

QC 20220823

Available from: 2022-08-22 Created: 2022-08-22 Last updated: 2022-11-02Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Authority records

Salhotra, Aseem

Search in DiVA

By author/editor
Salhotra, Aseem
Nano TechnologyComputer Systems

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 25 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf