This preview shows page 1. Sign up to view the full content.
Unformatted text preview: etic,” by Howard DeLong; Scientiﬁc American, March 1971; and “Randomness in Arithmetic,” by Gregory J. Chaitin; Scientiﬁc 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 ﬁnite control, which moved along the “input” tape reading data while simultaneously moving along the “output” tape reading and writing other data. The ﬁnite 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.
- Fall '08