基于“DNA折纸术”设计图着色问题的解决方案

色数是图论中的一个重要的参数,其属于著名NP(Non-deterministic Polynomial)-完全问题范畴.巨量的着色方案使验证变得相当困难,以至于在传统计算机上无法实现.目前已经有多种算法用于研究图定点着色问题,比如遗传算法,粒子群算法,神经网络算法和模拟退火算法等.随着DNA自组装技术与DNA计算机研究的展开,一些NP-完全问题以及NP-难问题的计算模型被相继提出.除了传统的DNA分子结构被用作计算材料外,其他的DNA分子结构也被用于分子生物计算,比如质粒DNA分子、分子信标结构以及DNA Tile等.采用DNA纳米折纸结构编码信息,借助于纳米结构之间的粘性末端进行自组装,给出了一种非确定性的图着色模型.通过创建数以亿计的参与计算的DNA纳米折纸结构,该算法可以并行的测试每种可能的着色方案.

立体投影光学引擎的研究

立体投影显示是三维(3D)显示中较成熟的一种技术,应用前景广阔。文中介绍了立体投影显示技术的光学引擎成像原理,阐述了DLP(digital light processing),LCD(liquid crystal display)和LCoS(liquid crystal on silicon)3大类立体投影光学引擎结构的特点,分析了影响立体效果的原因并提出了改善方法,最后对各种立体投影显示技术做了性能评价和应用展望。

DNA-二维纳米片层材料传感平台的构建及其应用

DNA-二维纳米片层材料传感平台结合DNA分子特异性识别能力与二维纳米片层材料优越的物理、化学特性,已成为化学/生物传感器领域重要的研究方向之一.鉴于二维纳米片层材料领域的快速发展,首先介绍了DNA-二维纳米片层材料传感平台的构筑机理,随后重点综述了该传感平台在化学、生物目标物分析检测中的应用研究,并对该类传感平台的应用前景做了展望.