搜索到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完全问题.由于该问题所涉及的概念复杂抽象,对它们的理解存在不少谬误,许多已发表的研究论文都包含着这些谬误.主要是:NPNP完全概念理解谬误,确定性及非确定性图灵机的概念模糊不清,P与NP关系的误读,NP问题研究方向的误导等.本文分析了这些谬误,并揭示了相关概念的实质.通过不同角度多方位分析,对NP完全问题可能的解决途径和研究方向,提供了启发式思路.
杜立智陈和平符海东
关键词:NP完全问题

相关作者

李肯立
作品数:696被引量:696H指数:13
供职机构:湖南大学
研究主题:计算机设备 存储介质 网络 超声图像 NP完全问题
周旭
作品数:191被引量:115H指数:6
供职机构:湖南大学
研究主题:计算机设备 存储介质 查询效率 NP完全问题 DNA计算
许进
作品数:313被引量:1,125H指数:21
供职机构:西北工业大学
研究主题:DNA计算 DNA 图论 遗传算法 DNA计算机
姜新文
作品数:42被引量:85H指数:5
供职机构:国防科学技术大学计算机学院
研究主题:NP完全问题 工作流 哈密顿图 信息安全 教学研究
包学才
作品数:101被引量:105H指数:5
供职机构:南昌工程学院信息工程学院
研究主题:采砂船 无线传感网络 水环境 水环境监测 多约束路由