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

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

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 proceeding › Conference contribution

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 language	English (US)
Title of host publication	DNA Computing - 7th International Workshop on DNA-Based Computers, DNA7 2001, Revised Papers
Editors	Nadrian C. Seeman, Natasa Jonoska
Publisher	Springer Verlag
Pages	191-202
Number of pages	12
ISBN (Print)	3540437754
State	Published - Jan 1 2002
Event	7th International Workshop on DNA-Based Computers, DNA 2001 - Tampa, United States Duration: Jun 10 2001 → Jun 13 2001

Publication series

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

Other

Other	7th International Workshop on DNA-Based Computers, DNA 2001
Country	United States
City	Tampa
Period	6/10/01 → 6/13/01

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Computer Science(all)

Access to Document

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.

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 = jan,

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",

note = "7th International Workshop on DNA-Based Computers, DNA 2001 ; Conference date: 10-06-2001 Through 13-06-2001",

}

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 proceeding › Conference 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

T2 - 7th International Workshop on DNA-Based Computers, DNA 2001

Y2 - 10 June 2001 through 13 June 2001

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