Language theory and molecular genetics: generative mechanisms suggested by DNA recombination
Handbook of formal languages, vol. 2
Writing by methylation proposed for aqueous computing
Where mathematics, computer science, linguistics and biology meet
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Splicing Systems, Aqueous Computing, and Beyond
UMC '00 Proceedings of the Second International Conference on Unconventional Models of Computation
DNA Computing: New Computing Paradigms (Texts in Theoretical Computer Science. An EATCS Series)
DNA Computing: New Computing Paradigms (Texts in Theoretical Computer Science. An EATCS Series)
An Aqueous Algorithm for Finding the Bijections Contained in a Binary Relation
Formal and Natural Computing - Essays Dedicated to Grzegorz Rozenberg [on occasion of his 60th birthday, March 14, 2002]
A Clause String DNA Algorithm for SAT
DNA 7 Revised Papers from the 7th International Workshop on DNA-Based Computers: DNA Computing
Another Realization of Aqueous Computing with Peptide Nucleic Acid
DNA 7 Revised Papers from the 7th International Workshop on DNA-Based Computers: DNA Computing
An aqueous algorithm for finding the bijections contained in a binary relation
Formal and natural computing
Aqueous computing: a survey with an invitation to participate
Journal of Computer Science and Technology
Protein output for DNA computing
Natural Computing: an international journal
Incorporation and use of modified nucleotides in aqueous DNA computing
Natural Computing: an international journal
An approach for using modified nucleotides in aqueous DNA computing
DNA13'07 Proceedings of the 13th international conference on DNA computing
MethyLogic: implementation of boolean logic using DNA methylation
DNA'06 Proceedings of the 12th international conference on DNA Computing
DNA and Membrane Algorithms for SAT
Fundamenta Informaticae - Membrane Computing (WMC-CdeA2001)
| Hi-index | 0.00 |
A pattern for performing several DNA computations is outlined using the aqueous approach, the essence of which is writing on molecules dissolved in water. Four of the indicated computations have been carried out in wet labs in the aqueous style. As an illustration, gel photos will be exhibited that confirm the correctness of a small SAT computation. Emphasis will be placed on the aqueous approach, now in progress, to the problem of producing the set of all patterns in which knights can be placed on a 3 脳 3 chessboard with no knight attacking another. Currently the writing technology used is based on molecular biology. In the future we hope that light can replace biochemistry as the writing procedure.