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