non-deterministic universal turing machine
First hint of how DNA calculators could supercharge computing
By making DNA endlessly change, researchers have shown how a biological computer might one day solve problems much faster than conventional computers or even quantum computers. The DNA-based system is an experiment in how it may be possible to make a theoretical type of computer known as a non-deterministic universal Turing machine. Such a machine could solve tricky problems much faster than existing computers. Imagine that a computer is trying to find the centre of a maze and has a choice between left and right. A conventional computer would turn in one direction and follow that path to the end, then try a different route if that one leads nowhere.
Technology:
- Information Technology > Artificial Intelligence (0.72)
- Information Technology > Hardware (0.57)