Mind Matters Natural and Artificial Intelligence News and Analysis

TagNP-Hard Problem

dna-computing-abstract-illustration-stockpack-adobe-stock.jpg
DNA Computing - Abstract Illustration

Is Computing With DNA the Wave of the Future?

We are running out of conventional space to store information and life forms’ DNA stores it much more efficiently

Why would we want to compute with DNA? Well, first, we are fast approaching the limit of how small we can make computers. So some scientists are turning to the designs in nature for help: The issue with transistors is that they now exist at the scale of a few nanometers in size—only a few silicon atoms thick. They can’t practically be made any smaller than they are now. If they get any smaller, the electrical current flowing through the transistor easily leaks out into other components nearby or deforms the transistor due to heat, rendering it useless. You need a minimum number of atoms to make the transistor work and we’ve functionally reached that limit. John Loeffler, “What is…

robot work on microscope

Will an AI Win a Nobel Prize for Science All by Itself One Day?

No, but Support Vector Machines (SVMs) can allow scientists to frame questions so that a comprehensible answer is more likely

AI can certainly help scientists. But to understand why AI can’t do science on its own, we should take a look at the NP-Hard Problem in computer science. The “Hard” is in the name of the problem for a reason… 

Read More ›