Amoeba-inspired analog electronic computing system integrating resistance crossbar for solving the travelling salesman problem
Sign Up to like & getrecommendations! Published in 2020 at "Scientific Reports"
DOI: 10.1038/s41598-020-77617-7
Abstract: Combinatorial optimization to search for the best solution across a vast number of legal candidates requires the development of a domain-specific computing architecture that can exploit the computational power of physical processes, as conventional general-purpose… read more here.
Keywords: system; electronic computing; solving travelling; problem ... See more keywords
As good as it gets: a scaling comparison of DNA computing, network biocomputing, and electronic computing approaches to an NP-complete problem
Sign Up to like & getrecommendations! Published in 2021 at "New Journal of Physics"
DOI: 10.1088/1367-2630/ac3883
Abstract: All known algorithms to solve nondeterministic polynomial (NP) complete problems, relevant to many real-life applications, require the exploration of a space of potential solutions, which grows exponentially with the size of the problem. Since electronic… read more here.
Keywords: dna; network biocomputing; problem; computing approaches ... See more keywords