The DNA computer would however be a non-deterministic universal Turing Machine (NUTM). An NUTM is a Turing machine that can solve multiple tasks at once that a DTM can only solve one at a time. In the example above, an NUTM might have the direction: "If my state is A, then perform tasks 1-1,000,000,000" thus performing a trillion tasks simultaneously.
Imagine a computer program designed to solve a maze. The program comes to a fork in the road. An ordinary electronic computer chooses one path and sees where it leads, trying another if that first path fails to get it out of the maze. An NUTM can go down every path simultaneously by replicating itself, thus solving the maze far more quickly.
The problem is, of course, how to build a computer that can rapidly replicate itself. Manchester's solution is to build a processor out of DNA molecules, which "is an excellent medium for information processing and storage."
"It is very stable, as the sequencing of ancient DNA demonstrates. It can also reliably be copied, and many genes have remained virtually unchanged for billions of years," the study said, adding that, "As DNA molecules are very small, a desktop computer could potentially utilise more processors than all the electronic computers in the world combined — and therefore outperform the world's current fastest supercomputer, while consuming a tiny fraction of its energy."
Team member Ross King said that while DNA computers were first proposed in the 1990s, the Manchester group is the first to demonstrate that such a machine is feasible. They claim that Thue, a theoretical programming language written in 2000 by John Colagioia, can convert existing computers into NUTMs.
NUTMs should not be confused with quantum computers. Quantum computers exploit quantum mechanics to process at a much faster rate than electronic computers. Quantum computers are probabilistic Turing machines (PTM) which might say: 'if my state is A, then perform task 1 90 percent of the time and task 2 10 percent of the time." Quantum computers would be much faster than electronic computers, but while theoretical quantum computers are in the works in laboratories all over the world, no one has found a way to build one that functions in the real world.
The University of Manchester team claims that their NUTM model would be superior to quantum computing. "Quantum computers are an exciting other form of computer, and they can also follow both paths in a maze, but only if the maze has certain symmetries, which greatly limits their use," said King.
More importantly, quantum computers would still rely on silicon chips, just like electronic computers. As small as those chips can get, they are unlikely to become smaller than a single DNA molecule. The less space a processor takes up, the more you can fit into one computer.
Humanity is closer to quantum computers than to those that are DNA-based. But whether the notion of a computer made from DNA excites or terrifies you, it is worth remembering that we humans run on a biocomputer. It's called a brain.
More about:
