【摘 要】
：
哈密尔顿通路问题属于典型的NP完全问题。针对NP完全问题的特点提出了一种基于量子计算和混沌动力学的新方法。该方法首先把哈密尔顿问题变换成布尔表达式形式;然后构建了一个新型的量子混沌计算机模型,该模型使用混沌放大器解决了量子状态区分问题;最后得出结论,基于非线性迭代关系的新型量子混沌计算机可以在多项式时间内解决哈密尔顿通路问题。
【机 构】
：
长春工程学院电气与信息学院,长春工业大学计算机科学与工程学院,长春工业大学电气与电子工程学院
【基金项目】
：
基金项目：国家教育部科学与技术研究资助项目（206035）,吉林省科技厅资助项目（20070530）
论文部分内容阅读
哈密尔顿通路问题属于典型的NP完全问题。针对NP完全问题的特点提出了一种基于量子计算和混沌动力学的新方法。该方法首先把哈密尔顿问题变换成布尔表达式形式;然后构建了一个新型的量子混沌计算机模型,该模型使用混沌放大器解决了量子状态区分问题;最后得出结论,基于非线性迭代关系的新型量子混沌计算机可以在多项式时间内解决哈密尔顿通路问题。
其他文献
龙腾R2微处理器是西北工业大学航空微电子中心设计的采用PowerPC体系结构,具有自主知识产权的R ISC微处理器。为了扩展其多处理器的功能,采用总线侦听的方法来维护多处理器环境下的cache一致性。首先介绍了共享总线侦听技术以及侦听协议,然后详细介绍了龙腾R2微处理器的总线侦听部件的实现方案,对几类cache一致性的实现方案以及性能进行了评析。FPGA实验结果表明,总线侦听部件能高效而准确地保证
结合我国税收管理在纳税评估方面的应用需求,围绕电子商务环境下企业纳税信息的收集、整理与分析问题,重点研究建立在Web service技术基础上基于电子商务的纳税评估服务系统
针对传统数字证书认证技术中证书主体信息不明确、通信量大等问题,提出了一种基于基因证书的身份鉴别方法(GCUA)。GCUA按照开放式网络服务架构及网络拓扑,构造真实网络的家族演化图谱;然后通过基因指派、基因签名等途径给网络实体签发惟一的基因证书,并通过验证签名信息鉴别身份。实验结果表明该方法是鉴别用户身份的一种有效新途径。
针对目前网络攻防演练中对主机行为的表现粒度不足的问题,通过分析操作系统概念以及性质,给出了一种用于网络攻防演练的操作系统仿真模型。该模型反映了操作系统的安全属性。还给出了该仿真系统的体系结构,使得仿真系统具有一定的扩展性。
针对图像纹理分类问题,提出了一种将二元树复小波变换与支持向量机相结合的分类方法,通过二元树复小波变换对纹理图像进行四层分解,提取各子频带小波系数模的均值和标准方差组成特征向量,利用支持向量机作为分类器实现纹理图像分类。对20类Brodatz纹理图像的分类实验表明,提出的方法具有较高的分类精度,在有限训练样本的情况下比传统的分类算法平均正确率有10%左右的提高,体现了该方法的有效性和良好的泛化能力。
本文以右江民族医学院为例，分析了边远地区医科院校师资队伍存在的问题，提出了优化边远地区医科院校师资队伍结构的设想。
在分析现有体系结构级低功耗cache设计方案的基础上,提出了一种混合cache低功耗设计策略,通过在常规混合cache结构上增加一标志域来区分cache某组中的指令和数据,限制了处理器每次访问的路数,从而达到低功耗的效果。详细阐明了该方法的原理和硬件实现,并将其应用到自主研发的龙腾C2微处理器上。实验结果表明,该方法不损耗cache性能,面积牺牲仅1.45%,总功耗降低了23.1%。
在网格中,主机存在于不同的信任域中,在主机间建立互信是实现资源共享、协同工作的前提,为资源的访问建立规则是实现资源安全的基础。网格中的访问控制算法旨在解决上述两个问题。结合安全数据库的访问控制策略,融入基于身份和基于行为的访问控制思想,实现了以任务发起者为中心的网格虚拟组织的跨域访问控制,并对其中建立互信的核心算法进行了BAN逻辑推理。
本文分析了广西高校领导班子党风不正的种种表现及其根源，提出了加强廉政建设的一些设想与建议。