Solving the subset sum problem with a nonideal biological computer

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 computing task in its geometry. We develop an approximate analytical method to analyze the effects of small errors in the...

Full description

Bibliographic Details
Main Authors: Michael Konopik, Till Korten, Heiner Linke, Eric Lutz
Format: Article
Language:English
Published: IOP Publishing 2021-01-01
Series:New Journal of Physics
Subjects:
Online Access:https://doi.org/10.1088/1367-2630/ac2005

Similar Items