Learn More
A number of single nucleotide polymorphisms (SNPs) are considered to be candidate susceptibility or resistance genetic factors for multifactorial disease. Genome-wide searches for disease susceptibility regions followed by high-resolution mapping of primary genes require cost-effective and highly reliable technology. To accomplish successful and low-cost(More)
A molecular solution of Hamilto-nian Path Problem (HPP) is introduced. In this method, longer paths are generated by combining shorter paths and by eliminating paths containing duplicate ver-tices. For this purpose, we used two new experimental techniques: one is PCR{concatenation for extending paths. With this technique , it is possible to combine paths at(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)
In PNA-mediated Whiplash PCR (PWPCR), autonomous molecular computation is implemented by the recursive polymerase extension of a mixture of DNA hairpins. Like other methods based on exhaustive search, however, application to problem instances of realistic size is prevented by the exponential scaling of thesolution space. The tendency of evolving populations(More)
Autonomous DNA computers have been attracting much attention because of their ability to integrate into living cells. Autonomous DNA computers can process information through DNA molecules and their molecular reactions. We have already proposed an idea of an autonomous molecular computer with high computational ability, which is now named(More)