Biomedical subjects

Leonard Adleman

Publications and source records attributed to Leonard Adleman.

3 recordsLinked to original sources

PubMed2005

Self-assembly of DNA double-double crossover complexes into high-density, doubly connected, planar structures.

We designed a molecular complex, the double-double crossover, consisting of four DNA double helices connected by six reciprocal exchanges. Atomic force micrographs suggest that double-double crossover complexes self-assemble into high-density, doubly connected, two-dimensional, planar structures. Such structures may be suitable as substrates for the deposition of nanomaterials in the creation of high-density electrical and quantum devices. We speculate about a modified double-double crossover complex that might self-assemble into high-density, doubly connected, three-dimensional structures.

DNA↗

PubMed2004

DNA triangles and self-assembled hexagonal tilings.

We have designed and constructed DNA complexes in the form of triangles. We have created hexagonal planar tilings from these triangles via self-assembly. Unlike previously reported structures self-assembled from DNA, our structures appear to involve bending of double helices. Bending helices may be a useful design option in the creation of self-assembled DNA structures. It has been suggested that DNA self-assembly may lead to novel materials and efficient computational devices.

DNA↗

PubMed2002

Solution of a 20-variable 3-SAT problem on a DNA computer.

A 20-variable instance of the NP-complete three-satisfiability (3-SAT) problem was solved on a simple DNA computer. The unique answer was found after an exhaustive search of more than 1 million (2(20)) possibilities. This computational problem may be the largest yet solved by nonelectronic means. Problems of this size appear to be beyond the normal range of unaided human computation.

Base Pairing↗