什么是P问题, 什么是NP问题, 什么是NP难度问题,什么是NP完全问题?

hangeng亲 1年前 已收到1个回答 举报

asjijhs 幼苗

共回答了11个问题采纳率:90.9% 举报

如果一个问题可以找到一个能在多项式的时间里解决它的算法,那么这个问题就属于P问题.
NP问题是指可以在多项式的时间里验证一个解的问题.NP问题的另一个定义是,可以在多项式的时间里猜出一个解的问题.
NP-Hard问题:所有的NP问题都能规约到它,但它不一定是NP问题.
NP完全问题,也就是多项式复杂程度的非确定性问题.

1年前

2
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.037 s. - webmaster@yulucn.com