论文部分内容阅读
DNA计算是一种新的并行计算模式，在解决NP完全问题等方面具有很大的优越性．利用DNA计算的计算特性给出了一个图的k着色问题的DNA计算模型，该算法最多需要3kn（n-1）/2＋6个生物操作即可求出图的色数及相应的着色模式．
图的k着色问题的DNA计算模型
【摘 要】
：
DNA计算是一种新的并行计算模式，在解决NP完全问题等方面具有很大的优越性．利用DNA计算的计算特性给出了一个图的k着色问题的DNA计算模型，该算法最多需要3kn（n-1）/2＋6个生物操作即
【机 构】
：
淮海工学院理学院,连云港师范高等专科学校数学系,淮海工学院计算机工程学院
【出 处】
：
徐州师范大学学报：自然科学版
【发表日期】
：
2009年3期
【基金项目】
：
淮海工学院科研基金资助项目（KK06039）
其他文献
半群和其无穷小生成元之间的关系是算子半群理论的一个基本问题.利用单参数C0半群与双参数C0半群之间的关系,借助于范数与极限的一些性质,证明了双参数C0半群的几个指数公式,
将正常定积分中的被积函数用紧支撑三次样条小波展开,得到一个新的、有用的数值积分公式,其误差为O(h4).
以芳醛、氰乙酸乙酯和氰基胍为原料，氢氧化钠为催化剂，在无溶剂条件下加热，方便、高效地合成嘧啶-6-酮衍生物。这种新的合成方法具有反应时间短、条件温和、成本低和环境友好等
2004年，国家标准委为适应我国加入世界贸易组织和建立社会主义市场经济体制的需要，加强企业标准化工作，提高企业市场竞争力，更广泛贯彻实施《企业标准体系》系列国家标准，决定在全
针对磁流变制动器的多领域耦合建模问题，对磁流变制动器的工作原理和多领域模型的构建进行了研究。基于Modelica／MWorks平台，采用多领域统一建模方法，建立了磁流变制动器的多领域