Related Experiment Video
Updated: Aug 24, 2025

Automated Robotic Liquid Handling Assembly of Modular DNA Devices
Published on: December 1, 2017
Solving Exact Cover Instances with Molecular-Motor-Powered Network-Based Biocomputation
Pradheebha Surendiran1, Christoph Robert Meinecke2, Aseem Salhotra3
1NanoLund and Solid State Physics, Lund University, Box 118, Lund SE-22100, Sweden.
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.
Related Concept Videos
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
Biot-Savart Law: Problem-Solving
Consider a mobile phone battery bank as a source of steady current, which flows through the wire connected between the two. What is the magnitude of the magnetic field created by this current at a field point P?
To estimate the magnitude of the total magnetic field, we first consider a small current element of length dl, at a distance r from the field point. Now the following...
Ampere-Maxwell's Law: Problem-Solving
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of...
Sequence Networks of Rotating Machines
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
Ampere's Law: Problem-Solving
Specific steps need to be considered while calculating the symmetric magnetic field distribution...
Distributed Loads: Problem Solving

