Adleman-ScAm94

Chaitin scientic american july 1988 for his study

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: etic,” by Howard DeLong; Scientific American, March 1971; and “Randomness in Arithmetic,” by Gregory J. Chaitin; Scientific American, July 1988]. For his study, Turing had invented a “toy” computer, now referred to as a Turing machine. This device was not intended to be real but rather to be conceptual, suitable for mathematical investigation. For this purpose, it had to be extremely simple—and Turing succeeded brilliantly. One version of his machine consisted of a pair of tapes Computing with DNA and a mechanism called a finite control, which moved along the “input” tape reading data while simultaneously moving along the “output” tape reading and writing other data. The finite control was programmable with very simple instructions, and one could easily write a program that would read a string of A, T, C and G on the input tape and write the Watson-Crick complementary string on the output tape. The similarities with DNA polymerase could hardly have been more obvious. But there was one important piece of information that made this similarity truly striking:...
View Full Document

This note was uploaded on 11/28/2011 for the course COMP 790 taught by Professor Staff during the Fall '08 term at UNC.

Ask a homework question - tutors are online