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.