论文部分内容阅读
提出闭环DNA计算模型及其基本生化实验，给出解决最大独立集问题的闭环DNA算法。在闭环DNA算法中，提出并实现了用删除实验直接构造所有最大独立集的构想，即通过多次删除实验使顶点集合逐步满足独立集的要求，最后达到最大独立集。该方法使得算法的设计简单明了。算法仅用到基本的删除实验，实现简捷、可靠。
基于闭环DNA计算的最大独立集问题的算法
【摘 要】
：
提出闭环DNA计算模型及其基本生化实验，给出解决最大独立集问题的闭环DNA算法。在闭环DNA算法中，提出并实现了用删除实验直接构造所有最大独立集的构想，即通过多次删除实验使顶
【机 构】
：
武汉工业学院数理科学系,华中科技大学控制科学与工程系,温州大学计算机科学与工程学院
【出 处】
：
计算机工程
【发表日期】
：
2008年4期
【基金项目】
：
国家自然科学基金资助项目（60403002）,浙江省自然科学基金资助项目（可NSF-Y105654）
其他文献
为了更好地适应用户的个性化需求和普适计算环境的特征，提出一种基于上下文感知的普适服务框架。该框架包括服务呈现层、服务管理层、服务提供层和上下文感知层。通过基于社区
丁谦(1843年～1919年),字益甫,近代著名历史地理学家。著有《蓬莱轩舆地学丛书》69卷、《元马可·波罗游记补注》等,对历代边疆地理及邻国地理等均有很深的研究。关于丁谦之籍
针对FAPKC3的加密，在自动机方程的线性变换形式下分析了已知密文的随机搜索攻击，提出搜索算法RSS，对安全密钥的生成进行了相关讨论并给出了相应建议。鉴于传统的非线性RaRb方法
在当前我国的金融体系中,以银行贷款为主的间接融资方式仍然占主导地位,这决定了我国的金融风险主要表现为信用风险。因此,如何对信用风险进行有效管理关系到我国金融体系的
我国从1993年开始正式启动了利率市场化改革至今已有十多年了，在这一进程中，世界金融的自由化和经济的全球化发展加速了我国利率市场化改革的步伐，目前正处在最后的深化阶段。随
想象是创造性思维发展的翅膀,是智力活动产生新价值的表现,在物理教学中我们更应当为学生插上想象的翅膀。
Imagination is the wings of creative thinking. It is a manif
分析IT服务管理在企业中的运作模式及在协同运作模式下的应用场景,在此基础上提出基于工作单管理流程和配置管理委托机制的分布协作方案,设计并实现一个支持分布协作的IT服务
消费者安宁权是大数据背景下消费者安宁利益的权利外衣,其外延不断拓展且具有较强的易损性。我国尚无明确规定消费者安宁权的立法安排,相关司法实践呈现向"隐私权"规范逃离的