Akira Suyama

Learn More
A solid-phase method for solving the Hamiltonian path problem (HPP) is described. The method employs only fast and simple DNA operations amenable to full automation. Single-stranded DNA molecules representing paths with no city visited twice are synthesized city-by-city from the start city on the surface of a solid support. The solution can thus be found in(More)
We propose a new type of DNA chips with logical operations executable. In DNA computing researches, some methods have been developed to represent and evaluate Boolean functions on DNA strands. By employing the evaluation methods, we are able to deal with logical operations such as logical-and and logical-or for gene expressions. By combining with the DNA(More)