Raftul cu initiativa Book Archive

Machine Theory

DNA Computing: New Computing Paradigms by Gheorghe Paun, Grzegorz Rozenberg, Arto Salomaa

By Gheorghe Paun, Grzegorz Rozenberg, Arto Salomaa

This is the 1st textual content and monograph approximately DNA computing, a molecular strategy that would revolutionize our pondering and concepts approximately computing. even though it is just too quickly to foretell even if laptop is probably going to alter from silicon to carbon and from microchips to DNA molecules, the theoretical premises have already been studied largely. The publication begins with an advent to DNA-related concerns, the fundamentals of biochemistry and language and computation concept, and progresses to the complicated mathematical thought of DNA computing.

Apart from being famous scientists, all 3 authors are identified for his or her lucid writing. a lot of their prior books became classics of their box, and this ebook too is certain to stick to their example.

Show description

Read Online or Download DNA Computing: New Computing Paradigms PDF

Best machine theory books

Digital and Discrete Geometry: Theory and Algorithms

This publication presents complete assurance of the fashionable tools for geometric difficulties within the computing sciences. It additionally covers concurrent subject matters in information sciences together with geometric processing, manifold studying, Google seek, cloud information, and R-tree for instant networks and BigData. the writer investigates electronic geometry and its similar positive equipment in discrete geometry, supplying specific equipment and algorithms.

Artificial Intelligence and Symbolic Computation: 12th International Conference, AISC 2014, Seville, Spain, December 11-13, 2014. Proceedings

This booklet constitutes the refereed court cases of the twelfth overseas convention on man made Intelligence and Symbolic Computation, AISC 2014, held in Seville, Spain, in December 2014. The 15 complete papers provided including 2 invited papers have been rigorously reviewed and chosen from 22 submissions.

Statistical Language and Speech Processing: Third International Conference, SLSP 2015, Budapest, Hungary, November 24-26, 2015, Proceedings

This ebook constitutes the refereed court cases of the 3rd foreign convention on Statistical Language and Speech Processing, SLSP 2015, held in Budapest, Hungary, in November 2015. The 26 complete papers awarded including invited talks have been rigorously reviewed and chosen from seventy one submissions.

Additional resources for DNA Computing: New Computing Paradigms

Example text

Off). For a given test tube N and an integer i, 1 ::; i ::; k, the operation set produces a new test tube set(N, i), where the ith substrand of each memory complex in N is turned on. ) Finally, for a given test tube N and integer i, 1 ::; i ::; k, the operation clear produces a new test tube clear(N, i), where in each memory complex of N the ith substrand is turned off, that is, an eventual sticker is removed from it. Computations in the sticker model consist of a sequence of the operations merge, separate, set, and clear.

33: Extension Obviously, repeating the basic cycle n times will yield 2n copies of a, at least in theory. Thus peR is a very efficient molecular Xerox machine! For the ease of explanation we have assumed that our target sequence a is a separate molecule. Obviously, peR will also multiply a, even if a is a part of a larger molecule (flanked within the larger molecule by borders (3 and "(). The explanation then becomes more subtle (we encourage the reader to analyze the working of the peR procedure in such a situation).

Such an underlying principle is very characteristic for research programs in computer science. Advances in computer science are often shown by and remembered from some unexpected demonstration, rather than from a dramatic experiment as in physical sciences. As pointed out by Hartmanis [83], it is the role of such a demo to show the possibility or feasibility of doing what was previously thought to be impossible or not feasible. Often, the ideas and concepts brought about and tested in such demos determine or at least influence the research agenda in computer science.

Download PDF sample

Rated 4.50 of 5 – based on 22 votes