Sökning: onr:"swepub:oai:lup.lub.lu.se:1ca6e35c-5884-4e8e-bb08-22c3d8d4b547" >
Solving the subset ...
Solving the subset sum problem with a nonideal biological computer
-
- Konopik, Michael (författare)
- University of Stuttgart
-
- Korten, Till (författare)
- Dresden University of Technology
-
- Linke, Heiner (författare)
- Lund University,Lunds universitet,NanoLund: Centre for Nanoscience,Annan verksamhet, LTH,Lunds Tekniska Högskola,Fasta tillståndets fysik,Fysiska institutionen,Institutioner vid LTH,Other operations, LTH,Faculty of Engineering, LTH,Solid State Physics,Department of Physics,Departments at LTH,Faculty of Engineering, LTH
-
visa fler...
-
- Lutz, Eric (författare)
- University of Stuttgart
-
visa färre...
-
(creator_code:org_t)
- 2021-09-16
- 2021
- Engelska.
-
Ingår i: New Journal of Physics. - : IOP Publishing. - 1367-2630. ; 23:9
- Relaterad länk:
-
http://dx.doi.org/10... (free)
-
visa fler...
-
https://iopscience.i...
-
https://lup.lub.lu.s...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- 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 nonideal junctions composing the computing network by using a Gaussian confidence interval approximation of the multinomial distribution. We concretely evaluate the probability distribution for error-induced paths and determine the minimal number of agents required to obtain a proper solution. We finally validate our theoretical results with exact numerical simulations of the subset sum problem for different set sizes and error probabilities, and discuss the scalability of the nonideal problem using realistic experimental error probabilities.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences (hsv//eng)
- NATURVETENSKAP -- Fysik -- Annan fysik (hsv//swe)
- NATURAL SCIENCES -- Physical Sciences -- Other Physics Topics (hsv//eng)
Nyckelord
- biological computation
- parallel computation
- subset sum problem
Publikations- och innehållstyp
- art (ämneskategori)
- ref (ämneskategori)
Hitta via bibliotek
Till lärosätets databas