作者 Chang, Jessica P
書名 Storing clocked programs inside DNA [electronic resource] : a simplifying framework for nanocomputing / Jessica P. Chang and Dennis E. Shasha
出版項 San Rafael, Calif. (1537 Fourth Street, San Rafael, CA 94901 USA) : Morgan & Claypool, c2011
國際標準書號 9781608456963 (electronic bk.)
9781608456956 (pbk.)
國際標準號碼 10.2200/S00343ED1V01Y201103CSL004 doi
book jacket
說明 1 electronic text (viii, 63 p.) : ill., digital file
系列 Synthesis lectures on computer science, 1932-1686 ; # [4]
Synthesis digital library of engineering and computer science
Synthesis lectures on computer science, 1932-1686 ; # [4]
附註 Part of: Synthesis digital library of engineering and computer science
Series from website; numbering on t.p. is # 3
Includes bibliographical references (p. 57-58) and index
Acknowledgments -- 1. Introduction -- A short history of DNA computing -- Underlying physical chemistry -- DNA computation and engineering --
2. Notation -- State description -- Labeling -- Hybridization -- Nodes -- Transitions -- Spontaneous transitions -- Manual transitions -- Syntactic -- Dynamic behavior -- Stabilization -- Stoichiometry -- User-level state diagram --
3. A topological description of DNA computing -- As a cell complex -- State -- Transitions --
4. Machines and motifs -- A brief review of DNA construction motifs -- Tape motif -- Walkers and gears -- Polymer growth -- A clocked stored program DNA machine -- Clocked instruction stack -- Linear (straight line) program -- Gating and flow control -- Looping -- Iterated variables -- Considerations -- Example applications -- Future theoretical work --
5. Experiment: storing clocked programs in DNA -- Constructing stored instruction stacks -- Introduction -- Overview of methods -- Protocol details -- Experimental conclusions/future directions --
6. A clocked DNA programming language -- Existing programming languages may not work -- ParaGAT: a minimalist language for a clocked parallel DNA computer -- Conceptualizing computations in ParaGAT -- An example application in ParaGAT -- Future work --
Bibliography -- Authors' biographies -- Index
Abstract freely available; full-text restricted to subscribers or individual document purchasers
Compendex
INSPEC
Google scholar
Google book search
Mode of access: World Wide Web
System requirements: Adobe Acrobat Reader
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
Also available in print
Morgan-IISLIB
主題 Molecular computers -- Programming
DNA computing
Parallel programming
Clocks
Stored program concept
Programming language design
Alt Author Shasha, Dennis Elliott