Aqueous solutions of algorithmic problems:Emphasizing knights on a 3 × 3

Tom Head, Xia Chen, Matthew J. Nichols, Masayuki Yamamura, Susannah Gal

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Scopus citations

Abstract

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.

Original languageEnglish (US)
Title of host publicationDNA Computing - 7th International Workshop on DNA-Based Computers, DNA7 2001, Revised Papers
EditorsNadrian C. Seeman, Natasa Jonoska
PublisherSpringer Verlag
Pages191-202
Number of pages12
ISBN (Print)3540437754
StatePublished - Jan 1 2002
Event7th International Workshop on DNA-Based Computers, DNA 2001 - Tampa, United States
Duration: Jun 10 2001Jun 13 2001

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2340
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other7th International Workshop on DNA-Based Computers, DNA 2001
CountryUnited States
CityTampa
Period6/10/016/13/01

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Aqueous solutions of algorithmic problems:Emphasizing knights on a 3 × 3'. Together they form a unique fingerprint.

  • Cite this

    Head, T., Chen, X., Nichols, M. J., Yamamura, M., & Gal, S. (2002). Aqueous solutions of algorithmic problems:Emphasizing knights on a 3 × 3. In N. C. Seeman, & N. Jonoska (Eds.), DNA Computing - 7th International Workshop on DNA-Based Computers, DNA7 2001, Revised Papers (pp. 191-202). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2340). Springer Verlag.