POWRE: Self Assembling Graphs by DNA

约诺斯卡，南佛罗里达大学：DNA的自组装图。该power奖将支持使用三维DNA结构解决计算问题的新方法的研究。提出了一个实验，通过实际构造一个三维DNA图结构来解决一个计算问题，即所谓的图的三顶点可着色性问题。这是一项初步的研究，旨在开发利用三维DNA结构（如图形）的计算方法，这在当前的电子计算机中是不可用的。该项目建议使用分支结分子通过DNA构建图形。该项目将提供对DNA拓扑结构的更好理解，从而对体内自然过程有更深刻的理解。

EIA-0074808Jonoska, NatasaUniversity of South FloridaPOWRE: Self-Assembling Graphs by DNAThis POWRE award will support research on a new way of solving computational problems using three-dimensional DNA structures. An experiment for solving a computational problem, the so called three-vertex colorability problem for graphs, by actually constructing a three-dimensional DNA graph structure is proposed. This is an initial study towards developing computational methods using three-dimensional DNA structures such as graphs that are not available with current electronic computers. The project proposes use of branched junction molecules to build graphs by DNA. The project will provide a better understanding of the topology of DNA, which leads to a more profound understanding of natural processes in vivo.