Evidence map›Paper›PMID 36281252›Full record

ArticleACS nanoscience Au2022

Solving Exact Cover Instances with Molecular-Motor-Powered Network-Based Biocomputation.

Pradheebha Surendiran, Christoph Robert Meinecke, Aseem Salhotra, Georg Heldt, Jingyuan Zhu, Alf Månsson, Stefan Diez, Danny Reuter, Hillel Kugler, Heiner Linke and 1 more

Abstract read
In one paragraph

Article in ACS nanoscience Au, 2022. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 4 papers.

0numbers the graph read from it
0cells of the map it votes in
4citing papers in PubMed
–field-weighted citation impact
1 · What the graph read from it

What it found

Each row is one number read from the abstract, on the scale the paper reported it, with its interval. Left of the dashed line favours the treatment, right favours the comparator. Under each row is the sentence it came from. New to these charts? A ten-minute tutorial.

The abstract states no effect estimate the extractor could read, or names no intervention and outcome on the map, so this paper lights no cell and moves no belief. It is still indexed, cited and linked below.

2 · The registry

The trial behind it

Trials whose registry record cites this paper, or whose number appears in the abstract. A trial that started after this paper was published is citing it as background, not reporting it.

Neither the registry nor the abstract names a trial number. If this is a trial report, that itself is worth knowing.

3 · Its place in the literature

Who cites it

4 citing papers in PubMed.

  1. Article
  2. Article
  3. Article
  4. Article
4 · The record

Corrections and comments

PubMed lists nothing against this paper. Absence here is not a guarantee, only a check that was made.

5 · Who and what money

Authors and funding

11 authors.

Pradheebha SurendiranNanoLund and Solid State Physics, Lund University, Box 118, Lund SE-22100, Sweden.
Christoph Robert MeineckeCenter for Microtechnologies, Technische Universität Chemnitz, Chemnitz D-09126, Germany.
Aseem SalhotraDepartment of Chemistry and Biomedical Sciences, Linnaeus University, Kalmar SE-39231, Sweden.
Georg HeldtDepartment of Chemistry and Biomedical Sciences, Linnaeus University, Kalmar SE-39231, Sweden.
Jingyuan ZhuNanoLund and Solid State Physics, Lund University, Box 118, Lund SE-22100, Sweden.
Alf MånssonDepartment of Chemistry and Biomedical Sciences, Linnaeus University, Kalmar SE-39231, Sweden.
Stefan DiezB CUBE - Center for Molecular Bioengineering, Technische Universität Dresden, Dresden D-01307, Germany.
Danny ReuterCenter for Microtechnologies, Technische Universität Chemnitz, Chemnitz D-09126, Germany.
Hillel KuglerFaculty of Engineering, Bar-Ilan University, Ramat Gan 5290002, Israel.ORCID https://orcid.org/0000-0001-7924-5665
Heiner LinkeNanoLund and Solid State Physics, Lund University, Box 118, Lund SE-22100, Sweden.
Till KortenB CUBE - Center for Molecular Bioengineering, Technische Universität Dresden, Dresden D-01307, Germany.ORCID https://orcid.org/0000-0002-2315-9247

Funding

No grant is acknowledged in the PubMed record.

6 · The paper itself

Abstract

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.

Identifiers

PMID36281252
PMCPMC9585575

What OpenQuestion holds

Textmetadata
LicenceCC BY
Read underepoch 390

Registered trials

None linked

Read under generation 80e0d062 · epoch 390. Bibliography from PubMed, PubMed Central and OpenAlex; grants from NIH RePORTER; trial links from ClinicalTrials.gov; estimates, votes and beliefs from the OpenQuestion graph.