Storing clocked programs inside DNA [electronic resource] : a simplifying framework for nanocomputing / Jessica P. Chang and Dennis E. Shasha.
Saved in:
| Online Access: |
Full Text (via Morgan & Claypool) |
|---|---|
| Main Author: | |
| Other Authors: | |
| Format: | Electronic eBook |
| Language: | English |
| Published: |
San Rafael, Calif. (1537 Fourth Street, San Rafael, CA 94901 USA) :
Morgan & Claypool,
©2011.
|
| Series: | Synthesis lectures on computer science (Online) ;
# 4. |
| Subjects: |
| Abstract: | In the history of modern computation, large mechanical calculators preceded computers. A person would sit there punching keys according to a procedure and a number would eventually appear. Once calculators became fast enough, it became obvious that the critical path was the punching rather than the calculation itself. That is what made the stored program concept vital to further progress. Once the instructions were stored in the machine, the entire computation could run at the speed of the machine. This book shows how to do the same thing for DNA computing. Rather than asking a robot or a person to pour in specific strands at different times in order to cause a DNA computation to occur (by analogy to a person punching numbers and operations into a mechanical calculator), the DNA instructions are stored within the solution and guide the entire computation. We show how to store straight line programs, conditionals, loops, and a rudimentary form of subroutines. |
|---|---|
| Item Description: | Part of: Synthesis digital library of engineering and computer science. Series from website; numbering on title page is # 3. |
| Physical Description: | 1 electronic text (viii, 63 pages) : illustrations, digital file. |
| Bibliography: | Includes bibliographical references (pages 57-58) and index. |
| ISBN: | 9781608456963 (electronic bk.) |
| ISSN: | 1932-1686 ; |
| DOI: | 10.2200/S00343ED1V01Y201103CSL004 |