搜索到601 篇“ NP完全问题 “的相关文章
NP 完全 问题 :百万奖金悬赏与人类智慧极限2025年 1900年8月8日,数学家大卫·希尔伯特(1862年-1943年)在巴黎国际数学家大会上,提出了23个数学难题,激励着一代代数学家不断探索。100年后,在跨越世纪的千禧之年,美国克雷数学研究所从中汲取灵感,也发布了一张榜单,列出了7个尚未解决的数学猜想,每一个问题 都悬赏100万美元。这7个数学猜想中,有3个与希尔伯特的23个难题存在重合或密切关联。 叮当猫 羽狐(图)关键词:NP完全问题 基于可编程光子芯片的NP 完全 问题 实现方法 一种基于可编程光子芯片的NP 完全 问题 实现方法,将NP 完全 问题 按照特定的规则映射到光子芯片上,光子作为信息载体注入芯片并在波导网络中并行演化以执行计算任务。通过发挥光子的高速传播和并行传播等特点,并结合集成光子技术的优势,... 金贤敏 徐晓芸 张天宇 王子维基于可编程光子芯片的NP 完全 问题 实现方法 一种基于可编程光子芯片的NP 完全 问题 实现方法,将NP 完全 问题 按照特定的规则映射到光子芯片上,光子作为信息载体注入芯片并在波导网络中并行演化以执行计算任务。通过发挥光子的高速传播和并行传播等特点,并结合集成光子技术的优势,... 金贤敏 徐晓芸 张天宇 王子维用于求解NP 难/NP 完全 问题 的分级神经网络 提供了用于求解NP 难/NP 完全 问题 的分级神经网络及其方法。在一些实施例中,所述方法包括:识别多个第二NP 难/NP 完全 问题 ,其中,第二NP 难/NP 完全 问题 中的每一个与第一NP 难/NP 完全 问题 相似;识别针对第二NP 难/NP 完... J·P·斯特罗恩 S·库玛 T·范瓦伦伯格一种基于NP 完全 问题 延伸的七爻排课方法 本发明公开了一种基于NP 完全 问题 延伸的七爻排课方法,包括如步骤:获取学生的选科数据;创建数据模型;设置数据组,每个数据组填充入所有参与组班的学生;对数据组的学生进行组班,对数据组分别进行运算,根据数据组中行政班中的科目组... 吴宏 瞿伟 梁磊 刘宣廷 谢波一种基于NP 完全 问题 延伸的七爻组班方法 本发明公开了一种基于NP 完全 问题 延伸的七爻组班方法,包括步骤:获取组班基础数据,包括学生总人数与科目数量;获取组班约束条件;根据基础数据和约束条件,完成行政班组班。本发明能够实现合理的排班排课,有效的避免班级冲突,保证排... 吴宏 瞿伟 梁磊 刘宣廷 谢波DNA计算在NP 完全 问题 中的应用 NP 完全 问题 是传统图灵计算机很难完美解决的计算问题 ,这类问题 的解会随变量的增加呈指数增长。对于更大规模的NP 问题 ,传统图灵计算机的计算能力捉襟见肘。而DNA计算的高度并行性、高精确度和高容量储存等优点赋予了解决NP 完全 问... 李高关键词:NP完全问题 DNA计算 利用光纤网络求解典型的NP 完全 问题 随着信息时代人们对通信容量及通信质量要求的日益提高,光纤通信的重要地位日益凸显,为了能够将光纤传输的特性应用于更多的领域,在本文中,通过搭建由LD,调制器,脉冲发生器,光耦合器,EDFA,普通光纤等组成的光纤网络,选择了... 孙翀翚关键词:NP完全问题 旅行商问题 光纤网络 在无超高多项式成本的情况下求解NP 完全 问题 在满足问题 或任何决策或可简化为满足问题 的其它问题 内,本发明追踪蕴涵沿着其传播的路径,并且识别条件矛盾,并且随后将所述矛盾沿着所述蕴涵路径朝向假设或其它无前提断言移回,以排除所述矛盾。所述动作在比由现有方法引发的时间短的时... 克莱顿·吉莱斯皮NP 完全 问题 研究及前景剖析被引量:6 2015年 P vs.NP 是理论计算机领域最重要的课题之一,而其中的核心是NP 完全 问题 .由于该问题 所涉及的概念复杂抽象,对它们的理解存在不少谬误,许多已发表的研究论文都包含着这些谬误.主要是:NP 、NP 完全 概念理解谬误,确定性及非确定性图灵机的概念模糊不清,P与NP 关系的误读,NP 问题 研究方向的误导等.本文分析了这些谬误,并揭示了相关概念的实质.通过不同角度多方位分析,对NP 完全 问题 可能的解决途径和研究方向,提供了启发式思路. 杜立智 陈和平 符海东关键词:NP完全问题
相关作者
李肯立 作品数:696 被引量:696 H指数:13 供职机构:湖南大学 研究主题:计算机设备 存储介质 网络 超声图像 NP完全问题 周旭 作品数:191 被引量:115 H指数:6 供职机构:湖南大学 研究主题:计算机设备 存储介质 查询效率 NP完全问题 DNA计算 许进 作品数:313 被引量:1,125 H指数:21 供职机构:西北工业大学 研究主题:DNA计算 DNA 图论 遗传算法 DNA计算机 姜新文 作品数:42 被引量:85 H指数:5 供职机构:国防科学技术大学计算机学院 研究主题:NP完全问题 工作流 哈密顿图 信息安全 教学研究 包学才 作品数:101 被引量:105 H指数:5 供职机构:南昌工程学院信息工程学院 研究主题:采砂船 无线传感网络 水环境 水环境监测 多约束路由