论文部分内容阅读
该文通过对背包问题这一典型的NP完全问题的DNA计算研究，针对属于组合优化一类的ZKP问题给出了一种DNA计算方法，该算法解决了组合优化一类DNA计算的加权赋值问题，并根据DNA计算的特点给出了一般加权赋值型组合优化问题的DNA计算模式。
DNA计算与背包问题
【摘 要】
：
该文通过对背包问题这一典型的NP完全问题的DNA计算研究，针对属于组合优化一类的ZKP问题给出了一种DNA计算方法，该算法解决了组合优化一类DNA计算的加权赋值问题，并根据DNA计算
【机 构】
：
华中科技大学控制科学与工程系
【出 处】
：
计算机工程与应用
【发表日期】
：
2003年27期
【基金项目】
：
国家自然科学基金资助项目(编号:60174047)
其他文献
近年来，越来越多的空间信息实现了在线发布和在线更新。但这些在线空间信息的分布广泛性和发展无序性导致了最终用户难以找到所需的在线空间信息，因此面向在线空间信息的自动化
有效的入侵检测是保证系统安全所必不可少的。特征匹配是现有入侵检测系统所使用的基本方法。网络的高速发展，现有的特征匹配方法已成了高速网络环境下入侵检测的瓶颈。文章论
根据人的视觉系统(HVS)的频率响应特性和JND特性,将二维条形码压缩编码后作为数字水印,利用离散小波变换(DWT)嵌入到被保护的数字图像中,较好地解决了二维条形码信息量大与水印隐蔽性之间的问题,同时使二维条码水印在数字图像中有很好的隐蔽性和鲁棒性;嵌入了二维条形码数字水印的图像,经过低通滤波或高通滤波都能提取很好的水印。
XML近来已成为科学与业务应用中数据表示的标准以及Web上应用间数据交换的标准。为实现XML的潜能，XML的有效存储是一个必须首先要解决的技术环节。在关系数据库中存储XML数据