np-hard是什么意思!

来源:百度知道 编辑:UC知道 时间:2024/06/07 05:23:59

通俗地讲,给定一个问题,这个问题可以用多项式解决,但是多项式不确定是那一个模型,同时理论上可以用一定数量的运算去解决(比如一个一个排列出来),但是非常繁琐。
注意:NP是指非确定性多项式(non-deterministic polynomial,缩写NP)