国家自然科学基金(60503002)

作品数:20被引量:45H指数:4
导出分析报告
相关作者:王淑栋赵东明刘向荣强小利马芳芳更多>>
相关机构:山东科技大学北京大学华中科技大学同济大学更多>>
相关期刊:《Science Bulletin》《山东科技大学学报(自然科学版)》《北京大学学报(自然科学版)》《电子学报》更多>>
相关主题:DNA计算英文DNADNA算法关联着色更多>>
相关领域:自动化与计算机技术理学生物学自然科学总论更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
用于DNA编码的部分字
《智能系统学报》2011年第2期185-188,共4页李珍 王淑栋 李二艳 
国家自然科学基金资助项目(60503002);中国博士后科学基金资助项目(20060400344)
寻找合理的DNA编码是DNA计算中一个基本的问题.因此要给出一种方法使得DNA序列不会产生不想要的结构,尤其是假阳性是解决此问题的关键.传统方法是要求码字间的Hamming距离足够大.因此考虑用部分字的方法来解决DNA编码问题,利用部分字的...
关键词:DNA编码 部分字  HAMMING距离 WATSON-CRICK HAMMING距离 
A novel computing model of the maximum clique problem based on circular DNA被引量:8
《Science China(Information Sciences)》2010年第7期1409-1416,共8页YANG Jing ZHANG Cheng XU Jin LIU XiangRong QIANG XiaoLi 
supported by the National Natural Science Foundation of China (Grant Nos. 60533010, 30670540,60874036 and 60503002);the National High-Tech Research & Development Program of China (Grant No.2006AA01Z104);the Ph.D. Programs Foundation of the Ministry of Education of China (Grant No. 20070001020);the Postdoctoral Science Foundation of China (Grant No. 20060400344)
A novel DNA-based model is developed to calculate NP-complete problems, which is made of circular DNA molecules, streptavidin-coated magnetic beads and DNA circligase. To test the feasibility of the model, we apply it...
关键词:DNA-based computing model circular DNA molecules NP-complete problem circligase streptavidin-coated magnetic beads 
A DNA length reducing computing model for maximum independent set problem被引量:1
《Chinese Science Bulletin》2010年第9期892-898,共7页Zhang Cheng Yang Jing Xu Jin Zhao DongMing 
The authors sincerely acknowledge the anonymous referee’s suggestions to this paper. This work was supported by the National Natural Science Foundation of China (Grant Nos. 60533010, 30670540, 60874036 and 60503002);National High-Tech Research and Development Program of China (Grant No. 2006AA01Z104);Ph.D. Programs Foundation of the Ministry of Education of China (Grant No. 20070001020);the Postdoctoral Science Foundation of China (Grant No. 20060400344)
In this paper, a new molecular computing model is developed to solve the maximum independent set problem, based on the method of DNA length reducing. To solve the maximum independent set problem with n-vertices and m-...
关键词:NP-COMPLETE PROBLEM reverse PCR linear ssDNA CIRCULARIZATION DNA LENGTH REDUCING 
一种蛋白质结构同源建模的DNA算法被引量:3
《北京大学学报(自然科学版)》2009年第5期748-752,共5页赵东明 强小利 刘向荣 
国家自然科学基金资助项目(60503002)
将一种新的智能计算方法——DNA计算引入到蛋白质结构预测中,试图建立当蛋白质结构与母板结构相似度比较低的情况下的蛋白质结构比较模型的DNA计算方法。将氨基酸序列中的一个残基的可能构型映射为一段DNA序列,将一个蛋白质结构预测问...
关键词:DNA计算 最大权团 边赋权 蛋白质结构预测 
三元DNA编码法与扩元DNA编码法被引量:1
《系统工程与电子技术》2009年第4期960-963,共4页宋弢 王淑栋 马芳芳 
国家自然科学基金(60503002);中国博士后科研基金(20060400344)资助课题
DNA编码是DNA计算中初始数据库的寡核苷酸序列的设计问题,合理的DNA编码可以提高试验的成功率,从而确保DNA计算的稳定性和正确性。提出了更为合理的DNA编码改进Hamming距离与用于DNA编码的DNA码矩阵;给出设计优码字的三元DNA编码法以及...
关键词:DNA计算 DNA编码 HAMMING距离 
连通图的度序列及连通平面图的低度点个数被引量:1
《大学数学》2009年第2期126-129,共4页赵衍才 张裕生 苗连英 
国家自然科学基金(60503002)
美国数学家Bondy给出了一个非负整数序列为简单图的度序列的充要条件.本文对此进行了发展,证明了一个正整数序列为连通简单图的度序列的充要条件;然后在此基础上又探讨了平面图的低度点个数问题并定义了描述连通平面图的低度点个数的一...
关键词:平面图 度序列 图序列 φ(n m) 
工作流模型验证及分解的多项式算法分析
《同济大学学报(自然科学版)》2009年第3期390-394,共5页庞善臣 蒋昌俊 
国家“973”重点基础研究发展规划资助项目(2004CB318001-13);国家自然科学基金资助项目(90412013,90718012,60503002,60534060);上海市基础研究重点资助项目(05JC14063)
基于工作流的Petri网结构化建模方法,证明了工作流网的T不变量和P不变量的存在性、可覆盖性,给出了一个工作流模型完整性的充要条件,进一步得到了基于T不变量的多项式分解算法,与以往非多项式分解算法相比,克服了遍历的不足,降低了算法...
关键词:工作流 PETRI网 模型分解及验证 多项式算法 
DNA自组装技术的研究进展及难点(英文)被引量:5
《计算机学报》2008年第12期2138-2148,共11页杨静 张成 
国家自然科学基金(60533010,30670540,60874036,60503002);国家"八六三"高技术研究发展计划项目基金(2006AA01Z104);中国教育部博士点基金(20070001020);中国博士后科学基金(20060400344)资助
近年来,DNA自组装成为DNA计算及纳米材料科学等领域研究的热点,它关系着DNA计算机的发展.DNA分子如何组装已成为许多学者关注的焦点.为此,文中主要围绕着DNA分子组装成的初级元件的类型:一条长的DNA单链、多条短寡核苷酸链和自组装单元...
关键词:DNA自组装 初级元件 组装技术 二维平面 三维立体结构 
DNA计算中核酸序列设计方法比较研究(英文)被引量:4
《计算机学报》2008年第12期2149-2154,共6页张凯 耿修堂 肖建华 赵东明 
国家自然科学基金(60533010,30670540,60874036,60503002);国家“八六三”高技术研究发展计划项目基金(2006AA01Z104);中国教育部博士点基金(20070001020);中国博士后科学基金(20060400344)资助
DNA计算是将现实问题进行编码,映射到DNA分子上,然后通过分子生物实验产生出代表问题解的DNA分子,最后通过检测技术提取出该DNA分子.高质量的DNA编码可以尽可能避免或减少计算过程中出现的错误,并使检测阶段易于提取出代表问题解的DNA分...
关键词:DNA计算 自由能 汉明距离 DNA序列设计 
求解0-1规划问题的DNA计算模型(英文)被引量:2
《计算机学报》2008年第12期2155-2159,共5页强小利 曾波 王子成 寇铮 
国家自然科学基金(60533010,30670540,60874036,60503002);国家“八六三”高技术研究发展计划项目基金(2006AA01Z104);中国教育部博士点基金(20070001020);中国博士后科学基金(20060400344)资助
DNA计算是以DNA分子作为数据的一种新型计算模式.在DNA计算中首要面对的问题是编码问题.文中提出了一种双编码方法,利用这种编码方法可以使得在DNA计算的读解过程类似于DNA测序过程,容易实现自动化操作.基于该编码方法所建立的DNA计算...
关键词:DNA计算 0-1规划问题 编码 
检索报告 对象比较 聚类工具 使用帮助 返回顶部