社区
C语言
帖子详情
有关NP的问题
suncilang
2005-10-24 01:47:32
有关NP的问题
...全文
98
回复
打赏
收藏
有关NP的问题
有关NP的问题
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
NP
.rar_
NP
_
NP
-Hard_
NP
问题
_
np
-hard
本文将深入探讨
NP
问题
的核心概念、性质，以及与之相关的
NP
-Hard和
NP
-Complete
问题
。 首先，
NP
（Non-deterministic Polynomial time）指的是那些在非确定性计算机上可以在多项式时间内解决的
问题
。非确定性计算机是...
NP
完全
问题
相关
根据维基百科整理的
NP
问题
相关材料，涉及计算复杂性分析，最优化技术等等。
据说国外能够绕过
NP
的工具
最后，一个名为“DupeXVac Tutorial.txt”的文本文件，很可能是一个关于DupeXVac工具的教程，它可能是用来处理重复项或者某种形式的优化
问题
，与
NP
问题
的解决策略有关。
NP
问题
的解决一直是计算机科学的一大挑战，...
NP
问题
相关定义
NP
问题
：
NP
问题
就是指其解的正确性可以在多项式时间内被检查的一类
问题
。 P类
问题
：有一部分
NP
问题
的解已经可以在多项式时间内找到，比如数组求和，这部分
问题
就是
NP
中比较简单的一部分，被命名为P类
问题
。
NP
C...
3分钟读懂P
问题
与
NP
问题
之前也读过P
问题
与
NP
问题
相关的文章，但是没有能够理解清楚（还是自己的理解能力与知识积累比较差）现在重新梳理一下。 P
问题
P ：Polynomial 多项式的意思。 能够在多项式时间内解决的
问题
。
NP
问题
NP
：...
C语言
70,037
社区成员
243,246
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章
发帖
与我相关
我的任务
分享
