000			05151nam a22004335i 4500
999			_c387235 _d387235
001			387235
003			ES-MaUEC
005			20230218160533.0
006			a||||fo|||| 00| 0
007			cr nn 008mamaa
008			220601s2011 sz | s |||| 0|eng d
020			_a9783031017971
024	7		_a10.1007/978-3-031-01797-1 _2doi
040			_aES-MaUEC _bspa _cES-MaUEC _dES-MaUEC
050		4	_aQA76.887 _b2011 EB
100	1		_aChang, Jessica, _eautor _4aut _4http://id.loc.gov/vocabulary/relators/aut _9686967 _d1984-
245	1	0	_aStoring Clocked Programs Inside DNA : _bA Simplifying Framework for Nanocomputing _cby Chang Jessica, Shasha Dennis
250			_a1st edition 2011
264		1	_aCham _bSpringer International Publishing _c2011
300			_a1 recurso en línea (VIII, 68 páginas)
336			_atexto _btxt _2rdacontent
337			_aelectrónico _bc _2rdamedia
338			_arecurso electrónico _bcr _2rdacarrier
347			_aarchivo de texto _bPDF
490	0		_aSynthesis Lectures on Computer Science _x1932-1686
505	0		_aIntroduction -- Notation -- A Topological Description of DNA Computing -- Machines and Motifs -- Experiment: Storing Clocked Programs in DNA -- A Clocked DNA Programming Language.
520			_aIn 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. To achieve this goal, the book proposes a complete language for describing the intrinsic topology of DNA complexes and nanomachines, along with the dynamics of such a system. We then describe dynamic behavior using a set of basic transitions, which operate on a small neighborhood within a complex in a well-defined way. These transitions can be formalized as purely syntactical functions of the string representations. Building on that foundation, the book proposes a novel machine motif which constitutes an instruction stack, allowing for the clocked release of an arbitrary sequence of DNA instruction or data strands. The clock mechanism is built of special strands of DNA called ""tick"" and ""tock."" Each time a ""tick"" and ""tock"" enter a DNA solution, a strand is released from an instruction stack (by analogy to the way in which as a clock cycle in an electronic computer causes a new instruction to enter a processing unit). As long as there remain strands on the stack, the next cycle will release a new instruction strand. Regardless of the actual strand or component to be released at any particular clock step, the ""tick"" and ""tock"" fuel strands remain the same, thus shifting the burden of work away from the end user of a machine and easing operation. Pre-loaded stacks enable the concept of a stored program to be realized as a physical DNA mechanism. A conceptual example is given of such a stack operating a walker device. The stack allows for a user to operate such a clocked walker by means of simple repetition of adding two fuel types, in contrast to the previous mechanism of adding a unique fuel -- at least 12 different types of strands -- for each step of the mechanism. We demonstrate by a series of experiments conducted in Ned Seeman's lab that it is possible to ""initialize"" a clocked stored program DNA machine. We end the book with a discussion of the design features of a programming language for clocked DNA programming. There is a lot left to do. Table of Contents: Introduction / Notation / A Topological Description of DNA Computing / Machines and Motifs / Experiment: Storing Clocked Programs in DNA / A Clocked DNA Programming Language.
988			_aSynthesis Collection of Technology_2011
650		7	_2embne _9158453 _aNanotecnología
650		7	_2embne _9469951 _aProgramación genética (Informática)
650		7	_2embne _9159594 _aProgramación en paralelo
700	1		_aShasha, Dennis Elliott _eautor _4aut _4http://id.loc.gov/vocabulary/relators/aut _9686965
776	0	8	_iPrinted edition: _z9783031006692
776	0	8	_iPrinted edition: _z9783031029257
856	4	0	_uhttps://go.openathens.net/redirector/universidadeuropea.es?url=https://doi.org/10.1007/978-3-031-01797-1 _zAcceso a este recurso digital (usuarios Universidad Europea de Madrid)
942			_2lcc _cLE
998			_b02/2023 _dz _esc _zSI