np

 

 

P：算起来很快的问题
NP：算起来不一定快，但对于任何答案我们都可以快速的验证这个答案对不对
NP-hard：比所有的NP问题都难的问题
NP-complete：满足两点：

    1. 是NP hard的问题
    2. 是NP问题

 

https://blog.csdn.net/a12638915/article/details/105180347/

 

https://www.cnblogs.com/sjsjsj-minus-Si/p/11756710.html

 

https://www.geeksforgeeks.org/difference-between-np-hard-and-np-complete-problem/

posted @   zJanly  阅读(487)  评论(0)  编辑  收藏  举报
相关博文：
·  Incrementally Verifiable Computation
·  throughput latency
·  P 问题和 NP 问题的简单理解
·  P、NP、NP-hard、NPC问题
·  P、NP、NPH、NPC
阅读排行：
· winform 绘制太阳，地球，月球 运作规律
· 震惊！C++程序真的从main开始吗？99%的程序员都答错了
· AI与.NET技术实操系列（五）：向量存储与相似性搜索在 .NET 中的实现
· 超详细：普通电脑也行Windows部署deepseek R1训练数据并当服务器共享给他人
· 【硬核科普】Trae如何「偷看」你的代码？零基础破解AI编程运行原理
历史上的今天：
2022-03-01 bluemix
2021-03-01 xargs
点击右上角即可分享
微信分享提示
AI IDE Trae