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 Citations (Scopus)

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

Fingerprint

Biochemistry
Molecular biology
Molecular Biology
Correctness
DNA
Gels
Molecules
Water
Style

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

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.
Head, Tom ; Chen, Xia ; Nichols, Matthew J. ; Yamamura, Masayuki ; Gal, Susannah. / Aqueous solutions of algorithmic problems:Emphasizing knights on a 3 × 3. DNA Computing - 7th International Workshop on DNA-Based Computers, DNA7 2001, Revised Papers. editor / Nadrian C. Seeman ; Natasa Jonoska. Springer Verlag, 2002. pp. 191-202 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{46495e9b824e42c1b689c6c76dfa8eba,
title = "Aqueous solutions of algorithmic problems:Emphasizing knights on a 3 × 3",
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.",
author = "Tom Head and Xia Chen and Nichols, {Matthew J.} and Masayuki Yamamura and Susannah Gal",
year = "2002",
month = "1",
day = "1",
language = "English (US)",
isbn = "3540437754",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "191--202",
editor = "Seeman, {Nadrian C.} and Natasa Jonoska",
booktitle = "DNA Computing - 7th International Workshop on DNA-Based Computers, DNA7 2001, Revised Papers",
address = "Germany",

}

Head, T, Chen, X, Nichols, MJ, Yamamura, M & Gal, S 2002, Aqueous solutions of algorithmic problems:Emphasizing knights on a 3 × 3. in NC Seeman & N Jonoska (eds), DNA Computing - 7th International Workshop on DNA-Based Computers, DNA7 2001, Revised Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2340, Springer Verlag, pp. 191-202, 7th International Workshop on DNA-Based Computers, DNA 2001, Tampa, United States, 6/10/01.

Aqueous solutions of algorithmic problems:Emphasizing knights on a 3 × 3. / Head, Tom; Chen, Xia; Nichols, Matthew J.; Yamamura, Masayuki; Gal, Susannah.

DNA Computing - 7th International Workshop on DNA-Based Computers, DNA7 2001, Revised Papers. ed. / Nadrian C. Seeman; Natasa Jonoska. Springer Verlag, 2002. p. 191-202 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2340).

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

TY - GEN

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

AU - Head, Tom

AU - Chen, Xia

AU - Nichols, Matthew J.

AU - Yamamura, Masayuki

AU - Gal, Susannah

PY - 2002/1/1

Y1 - 2002/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84944904430&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84944904430&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84944904430

SN - 3540437754

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 191

EP - 202

BT - DNA Computing - 7th International Workshop on DNA-Based Computers, DNA7 2001, Revised Papers

A2 - Seeman, Nadrian C.

A2 - Jonoska, Natasa

PB - Springer Verlag

ER -

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