Matches in SemOpenAlex for { <https://semopenalex.org/work/W2898030281> ?p ?o ?g. }
- W2898030281 endingPage "20180034" @default.
- W2898030281 startingPage "20180034" @default.
- W2898030281 abstract "On-chip network-based computation, using biological agents, is a new hardware-embedded approach which attempts to find solutions to combinatorial problems, in principle, in a shorter time than the fast, but sequential electronic computers. This analytical review starts by describing the underlying mathematical principles, presents several types of combinatorial (including NP-complete) problems and shows current implementations of proof of principle developments. Taking the subset sum problem as example for in-depth analysis, the review presents various options of computing agents, and compares several possible operation ‘run modes’ of network-based computer systems. Given the brute force approach of network-based systems for solving a problem of input size C, 2 C solutions must be visited. As this exponentially increasing workload needs to be distributed in space, time, and per computing agent, this review identifies the scaling-related key technological challenges in terms of chip fabrication, readout reliability and energy efficiency. The estimated computing time of massively parallel or combinatorially operating biological agents is then compared to that of electronic computers. Among future developments which could considerably improve network-based computing, labelling agents ‘on the fly’ and the readout of their travel history at network exits could offer promising avenues for finding hardware-embedded solutions to combinatorial problems." @default.
- W2898030281 created "2018-10-26" @default.
- W2898030281 creator A5000971893 @default.
- W2898030281 creator A5019223218 @default.
- W2898030281 creator A5043698287 @default.
- W2898030281 creator A5084076894 @default.
- W2898030281 creator A5085241186 @default.
- W2898030281 creator A5087048692 @default.
- W2898030281 creator A5088057944 @default.
- W2898030281 creator A5088187575 @default.
- W2898030281 date "2018-10-19" @default.
- W2898030281 modified "2023-10-06" @default.
- W2898030281 title "Something has to give: scaling combinatorial computing by biological agents exploring physical networks encoding NP-complete problems" @default.
- W2898030281 cites W1489781439 @default.
- W2898030281 cites W1536621607 @default.
- W2898030281 cites W1597286183 @default.
- W2898030281 cites W1628582474 @default.
- W2898030281 cites W1661179413 @default.
- W2898030281 cites W1904874922 @default.
- W2898030281 cites W1972300623 @default.
- W2898030281 cites W1974303626 @default.
- W2898030281 cites W1977312644 @default.
- W2898030281 cites W1991507217 @default.
- W2898030281 cites W1991895890 @default.
- W2898030281 cites W1992712466 @default.
- W2898030281 cites W1999396796 @default.
- W2898030281 cites W2004610991 @default.
- W2898030281 cites W2008559633 @default.
- W2898030281 cites W2009545999 @default.
- W2898030281 cites W2019131589 @default.
- W2898030281 cites W2019959154 @default.
- W2898030281 cites W2022931717 @default.
- W2898030281 cites W2022943108 @default.
- W2898030281 cites W2025897717 @default.
- W2898030281 cites W2027603534 @default.
- W2898030281 cites W2027652814 @default.
- W2898030281 cites W2034789779 @default.
- W2898030281 cites W2037016941 @default.
- W2898030281 cites W2042492403 @default.
- W2898030281 cites W2046875603 @default.
- W2898030281 cites W2048934963 @default.
- W2898030281 cites W2050819731 @default.
- W2898030281 cites W2052233146 @default.
- W2898030281 cites W2055711682 @default.
- W2898030281 cites W2068967633 @default.
- W2898030281 cites W2071619770 @default.
- W2898030281 cites W2073008457 @default.
- W2898030281 cites W2073847199 @default.
- W2898030281 cites W2076844787 @default.
- W2898030281 cites W2078509451 @default.
- W2898030281 cites W2079532011 @default.
- W2898030281 cites W2085196396 @default.
- W2898030281 cites W2086758294 @default.
- W2898030281 cites W2089295423 @default.
- W2898030281 cites W2090043718 @default.
- W2898030281 cites W2091172576 @default.
- W2898030281 cites W2094135077 @default.
- W2898030281 cites W2095086030 @default.
- W2898030281 cites W2106775540 @default.
- W2898030281 cites W2109726592 @default.
- W2898030281 cites W2111600712 @default.
- W2898030281 cites W2118244378 @default.
- W2898030281 cites W2122540276 @default.
- W2898030281 cites W2126483728 @default.
- W2898030281 cites W2146941523 @default.
- W2898030281 cites W2154929945 @default.
- W2898030281 cites W2159635590 @default.
- W2898030281 cites W2262268995 @default.
- W2898030281 cites W2278248851 @default.
- W2898030281 cites W2342079751 @default.
- W2898030281 cites W2373202184 @default.
- W2898030281 cites W2398239937 @default.
- W2898030281 cites W2398937844 @default.
- W2898030281 cites W2506608867 @default.
- W2898030281 cites W2512668895 @default.
- W2898030281 cites W2516214888 @default.
- W2898030281 cites W2604842494 @default.
- W2898030281 cites W2803071298 @default.
- W2898030281 cites W3037853801 @default.
- W2898030281 cites W4249809360 @default.
- W2898030281 cites W4362127574 @default.
- W2898030281 cites W2186876778 @default.
- W2898030281 doi "https://doi.org/10.1098/rsfs.2018.0034" @default.
- W2898030281 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/6710652" @default.
- W2898030281 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/31485320" @default.
- W2898030281 hasPublicationYear "2018" @default.
- W2898030281 type Work @default.
- W2898030281 sameAs 2898030281 @default.
- W2898030281 citedByCount "18" @default.
- W2898030281 countsByYear W28980302812018 @default.
- W2898030281 countsByYear W28980302812019 @default.
- W2898030281 countsByYear W28980302812020 @default.
- W2898030281 countsByYear W28980302812021 @default.
- W2898030281 countsByYear W28980302812022 @default.
- W2898030281 countsByYear W28980302812023 @default.
- W2898030281 crossrefType "journal-article" @default.
- W2898030281 hasAuthorship W2898030281A5000971893 @default.
- W2898030281 hasAuthorship W2898030281A5019223218 @default.