ScienceDaily (Aug. 3, 2009) — Biomolecular computers, made of DNA and other biological molecules, only exist today in a few specialized labs, remote from the regular computer user. Nonetheless, Tom Ran and Shai Kaplan, research students in the lab of Prof. Ehud Shapiro of the Weizmann Institute’s Biological Chemistry, and Computer Science and Applied Mathematics Departments have found a way to make these microscopic computing devices ‘user friendly,’ even while performing complex computations and answering complicated queries.

Shapiro and his team at Weizmann introduced the first autonomous programmable DNA computing device in 2001. So small that a trillion fit in a drop of water, that device was able to perform such simple calculations as checking a list of 0s and 1s to determine if there was an even number of 1s. A newer version of the device, created in 2004, detected cancer in a test tube and released a molecule to destroy it. Besides the tantalizing possibility that such biology-based devices could one day be injected into the body – a sort of ‘doctor in a cell’ locating disease and preventing its spread – biomolecular computers could conceivably perform millions of calculations in parallel. 

Now, Shapiro and his team, in a paper published online August 3 in Nature Nanotechnology, have devised an advanced program for biomolecular computers that enables them to ‘think’ logically.

The train of deduction used by this futuristic device is remarkably familiar. It was first proposed by Aristotle over 2000 years ago as a simple if…then proposition: ‘All men are mortal. Socrates is a man. Therefore, Socrates is mortal.’ When fed a rule (All men are mortal) and a fact (Socrates is a man), the computer answered the question ‘Is Socrates Mortal?’ correctly. The team went on to set up more complicated queries involving multiple rules and facts, and the DNA computing devices were able to deduce the correct answers every time. At the same time, the team created a compiler – a program for bridging between a high-level computer programming language and DNA computing code. Upon compiling, the query could be typed in something like this: Mortal(Socrates)?. To compute the answer, various strands of  DNA representing the rules, facts and queries were assembled by a robotic system and searched for a fit in a hierarchical process. The answer was encoded in a flash of green light: Some of the strands had a biological version of a flashlight signal – they were equipped with a naturally glowing fluorescent molecule bound to a second protein which keeps the light covered. A specialized enzyme, attracted to the site of the correct answer, removed the ‘cover’ and let the light shine. The tiny water drops containing the biomolecular data-bases were able to answer very intricate queries, and they lit up in a combination of colors representing the complex answers.

Prof. Ehud Shapiro’s research is supported by the Clore Center for Biological Physics; the Arie and Ida Crown Memorial Charitable Fund; the Phyllis and Joseph Gurwin Fund for Scientific Advancement; Sally Leafman Appelbaum, Scottsdale, AZ; the Carolito Stiftung, Switzerland; the Louis Chor Memorial Trust Fund; and Miel de Botton Aynsley, UK. Prof. Shapiro is the incumbent of the Harry Weinrebe Chair of Computer Science and Biology.

Related Stories

First DNA Molecule Made Almost Entirely Of Artificial Parts (July 7, 2008) — Chemists in Japan report development of the world's first DNA molecule made almost entirely of artificial parts. The finding could lead to improvements in gene therapy, futuristic nano-sized ...  > read more

New Meaning For The Term 'Computer Bug': Genetically Altered Bacteria For Data Storage (May 21, 2008) — Researchers have created 'living computers' by genetically altering bacteria. The research demonstrates that computing in living cells is feasible, opening the door to a number of applications ...  > read more

Qubit Link Could Pave The Way For World's Most Powerful Computers (Oct. 19, 2005) — Scientists at The University of Manchester have made a major breakthrough which could pave the way for a new type of high-speed computer. Professor Richard Winpenny, of the School of Chemistry and a ...  > read more

The Cool Way To Build The World's Fastest Computer (Sep. 27, 2006) — A University of Sussex scientist and his American colleagues have solved a mystery that limits the performance of the world's fastest computer, the quantum computer, after making an unexpected ...  > read more

Researchers Create DNA Logic Circuits That Work In Test Tubes (Dec. 8, 2006) — Computers and liquids are not very compatible, as many a careless coffee-drinking laptop owner has discovered. But a new breakthrough by researchers at the California Institute of Technology could ...  > read more

Search ScienceDaily

Safety-Proofing Plastic