【摘 要】
：
色数是图论中的一个重要的参数,其属于著名NP（Non-deterministic Polynomial）-完全问题范畴.巨量的着色方案使验证变得相当困难,以至于在传统计算机上无法实现.目前已经有多种
【机 构】
：
上海科技管理干部学院电子信息系,南京邮电大学材料科学与工程学院有机电子与信息显示国家重点实验室培育基地&,信息科学与纳米技术研究院
【基金项目】
：
江苏省科技厅面上项目(BK20151504);南京邮电大学人才引进项目(NY214175)
论文部分内容阅读
色数是图论中的一个重要的参数,其属于著名NP（Non-deterministic Polynomial）-完全问题范畴.巨量的着色方案使验证变得相当困难,以至于在传统计算机上无法实现.目前已经有多种算法用于研究图定点着色问题,比如遗传算法,粒子群算法,神经网络算法和模拟退火算法等.随着DNA自组装技术与DNA计算机研究的展开,一些NP-完全问题以及NP-难问题的计算模型被相继提出.除了传统的DNA分子结构被用作计算材料外,其他的DNA分子结构也被用于分子生物计算,比如质粒DNA分子、分子信标结构以及DNA
其他文献
在中华传统文化中,家庭既是社会组织的基本构成单位,也是个人与国家的连接纽带。中国历史上的思想家们通过梳理家国关系,逐渐形成了“修身、齐家、治国、平天下”这一套由“
在2018年12月28日广西南宁市召开的“2018中国甘蔗机械化博览会”上,约翰迪尔展示了CH570甘蔗收割机,以及3B、5E、6B、6J、7M系列拖拉机等适宜广西当地生产需要的产品,助力“
环境权是一项新兴的、正处于发展中的重要权利，其产生具有深刻的背景和动因。从法律上创设环境权，一方面适应了现实社会的普遍需求；另一方面解决了环境利益与传统权利体系难以协
在探索中国医改之路时需要思考如下问题:医疗卫生改革如何与经济转型相适应?改革开放30年以来,中国医疗卫生领域的问题根源何在,与市场化有怎样的关系?医疗卫生领域改革中市
循环微流水养鱼是在人工控制的水体中进行集约化、高密度养殖，它具有周期短、生长快、产量大和商品率高等优点。循环微流水养鱼一般比常规养鱼增产50％左右，高的可增产一倍以上。
大学生是旅游业最具发展潜力的群体,传统旅游业已然满足不了大学生的个性化需求,随之出现的定制化旅游不仅可以更完美地体验旅游带来的乐趣,也可以提高大学生精神文明素养。
英国中古时期农村劳动力转移取得一定成果，出现“城市复兴”景象，初步形成农牧混合经济结构，这是由许多原因促成的。其中，中古农业生产本身的局限性，像“季节性失业”、人口和土地
随堂小作文会在一定程度上增加学生语言的积累。就目前高中随堂小作文教学展开过程中存在的不足之处展开深入分析,然后在此基础之上详细介绍如何有效利用随堂小作文来对高中
<正>教学目标1、知识与技能:了解诗歌语言的凝练性、思想的丰富性。使学生感悟诗意、进入诗境,感受诗中塑造的"雨"的形象。
从自然和人文两方面 ,阐述了滇西北高原上白水台发展旅游业的物质基础 ,评述了该旅游区旅游业发展中存在的问题。在分析了白水台泉华台地环境系统脆弱性特点的基础上 ,遵循可