SwePub
Sök i LIBRIS databas

  Extended search

onr:"swepub:oai:DiVA.org:kth-316529"
 

Search: onr:"swepub:oai:DiVA.org:kth-316529" > Solving Exact Cover...

  • 1 of 1
  • Previous record
  • Next record
  •    To hitlist
  • 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

  • 1 of 1
  • Previous record
  • Next record
  •    To hitlist

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.

 
pil uppåt Close

Copy and save the link in order to return to this view