Solving the 3‐Satisfiability Problem Using Network‐Based Biocomputation

J Zhu, A Salhotra, CR Meinecke… - Advanced Intelligent …, 2022 - Wiley Online Library
The 3‐satisfiability Problem (3‐SAT) is a demanding combinatorial problem that is of central
importance among the nondeterministic polynomial (NP) complete problems, with …

Roadmap for network-based biocomputation

FC van Delft, A Månsson, H Kugler, T Korten… - Nano …, 2022 - iopscience.iop.org
Network-based biocomputation (NBC) is an alternative, parallel computation approach that
can potentially solve technologically important, combinatorial problems with much lower …

Solving exact cover instances with molecular-motor-powered network-based biocomputation

P Surendiran, CR Meinecke, A Salhotra… - ACS nanoscience …, 2022 - ACS Publications
Information processing by traditional, serial electronic processors consumes an ever-
increasing part of the global electricity supply. An alternative, highly energy efficient, parallel …

Molecular motor-driven filament transport across three-dimensional, polymeric micro-junctions

C Reuther, S Steenhusen, CR Meinecke… - New Journal of …, 2021 - iopscience.iop.org
Molecular motor-driven filament systems have been extensively explored for biomedical and
nanotechnological applications such as lab-on-chip molecular detection or network-based …

Multiplication of motor-driven microtubules for nanotechnological applications

C Reuther, P Santos-Otte, R Grover, G Heldt… - Nano …, 2022 - ACS Publications
Microtubules gliding on motor-functionalized surfaces have been explored for various
nanotechnological applications. However, when moving over large distances (several …

Optimization of synthetic oscillatory biological networks through Reinforcement Learning

L Giannantoni, A Savino… - 2023 IEEE International …, 2023 - ieeexplore.ieee.org
In the expanding realm of computational biology, Reinforcement Learning (RL) emerges as
a novel and promising approach, especially for designing and optimizing complex synthetic …

Nanolithographic Fabrication Technologies for Network-Based Biocomputation Devices

CR Meinecke, G Heldt, T Blaudeck, FW Lindberg… - Materials, 2023 - mdpi.com
Network-based biocomputation (NBC) relies on accurate guiding of biological agents
through nanofabricated channels produced by lithographic patterning techniques. Here, we …

Error-rate reduction in network-based biocomputation

P Surendiran, M Ušaj, T Korten, A Månsson… - arXiv preprint arXiv …, 2024 - arxiv.org
Network-based biocomputation (NBC) is an alternative parallel computing paradigm that
encodes combinatorial problems into a nanofabricated device's graphical network of …

Solving the subset sum problem with a nonideal biological computer

M Konopik, T Korten, H Linke, E Lutz - New Journal of Physics, 2021 - iopscience.iop.org
We consider the solution of the subset sum problem based on a parallel computer consisting
of self-propelled biological agents moving in a nanostructured network that encodes the …

[PDF][PDF] Nanodevice development for network-based biocomputation: Scaling up and performance optimization

P Surendiran - 2023 - portal.research.lu.se
The combinatorial nature of several practically important mathematical problems, including
nondeterministic polynomial-time (NP) complete problems, makes it necessary to search …