【摘 要】
：
DNA计算是一种以分子生物学为基础的全新算法。较之电子计算具有较高并行性，可为电子计算机在多项式时间内解决不了的NP-完全问题的提供解法。这里主要介绍了DNA计算所研究的，
【机 构】
：
鲁东大学数学与信息学院，山东烟台264025北京工业大学应用数理学院，北京100022
【出 处】
：
2006年中国科学院智能计算与生物信息学学术研讨会
论文部分内容阅读
DNA计算是一种以分子生物学为基础的全新算法。较之电子计算具有较高并行性，可为电子计算机在多项式时间内解决不了的NP-完全问题的提供解法。这里主要介绍了DNA计算所研究的，目前取得了较大进展NP完全问题--SAT(可满足性)问题具有代表性的几种算法模型：试管模型、表面基模型和自装配模型以及优化搜索算法模型的设计思想和算法。最后在对它们的算法复杂度进行分析比较的基础上提出解决SAT问题发展的看法。
其他文献
本文以林业发展较好的福建金森为研究对象,从盈利能力、营运能力和偿债能力三个方面对其进行比率分析和趋势分析,进一步结合市场估值分析,以期能够对福建金森的经营者和投资
面对新的经济形势,以及受到国际财务报告准则第39号--金融工具变更影响,我国财政部于2017年陆续出台新金融工具会计准则,包括22号《金融工具确认和计量》、23号《金融资产转
新经济企业等新业态行业也在不断崛起,其在我国经济行业板块中起到的作用越来越高.而风险投资无论在内驱动力和投资阶段性上都与新经济企业有共性,这也为二者合作奠定了基础.
高校思想政治教育的有效性,一般是指教育效果的有效性.在我国目前高校的思想政治教育中,已经取得了一些实效,但是还存有一些问题.本文通过对相关概念的界定,进而对我国思想政
当前国内企业均已认识到了内部审计的重要性,已经广泛地开展信息化建设.本文阐述了企业内部审计信息化建设的重要意义,提出深化审计信息化认知水平、健全信息化审计管理系统
当前我国进入上中等收入阶段后,国民经济告别了两位数增长,进入“新常态”,面对各种压力,如何顺利跨越“中等收入陷阱”,成了未来一段时期内中国经济面临的重要命题,而制造业
随着我国经济的不断发展,社会对电子商务人才的需求越来越高,地方高校也逐渐重视对电子商务创业型人才的培养.要实现电子商务创业型人才培养的目标,当前的教学模式已经无法满
近年来,随着时代经济高速发展,在新时期在行政事业单位会计工作面临的风险日益剧增,诸多问题开始暴露出来,因此,加强行政事业单位风险控制是当前摆在我们面前亟待解决的重要
合作式协同进化算法是多个子种群通过适应度的关联而进化的新型算法，常常应用于那些多目标、规模大的优化问题。本文在合作式协同进化遗传算法的基础上，提出进一步模拟自然界中
拟位(mimotope)或称“模拟位”或“模拟表位”，是能模拟天然表位与相应抗体结合的多肽。通过噬菌体展示技术，常常能够得到大量拟位及其序列。研究分析这些拟位，在基础研究中往往