利用发夹结构分子实现栈式结构的DNA计算模型  

DNA Computing Model for Stack Based on Hairpin Structure

作　　者：姚庆安[1] 郑虹[1] 王涛[1] 

机构地区：[1]长春工业大学计算机科学与工程学院,长春130012

出　　处：《吉林大学学报（信息科学版）》2014年第5期545-549,共5页Journal of Jilin University（Information Science Edition）

基　　金：吉林省科技厅自然科学基金资助项目(20130101060JC);吉林省教育厅"十二五"科学技术研究基金资助项目(2014132;2014125)

摘　　要：为使DNA计算机能像电子计算机一样解决数据的组织与存储问题,提出了一种利用发夹结构分子实现栈式数据结构的DNA计算模型,描述了数据的存储和组织方式以及元素入栈、出栈等操作的生物操作过程。经验证,DNA计算模型求解数据的组织问题是可行的,有助于DNA计算机走向实际应用。In order to solve the problem of data organization and storage as electronic computer,a DNA computing model of stack based on hairpin structure is proposed.The method for data storage is described.And data operation method is demonstrated.The idea of this paper is feasible to solve data organization problem for DNA computer so that it can help DNA computer development for practical application.

关 键 词：DNA计算 数据结构 栈 发夹结构 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]