原书出处
机器学习算法原理与编程实践
05 第5章 梯度寻优
,实现它的算法在每个运行时状态都是唯一的,最终一定能够确定一个唯一的结果——最优的结果,前面各章讲述的大多属于这类问题。
而NP类问题是指可以用多项式时间的非确定性算法来进行判定或求解,也就是说,对这类问题求解的算法大多是非确定性的,但时间复杂度有可能是多项式级别的。
但是,NP类中还有一个子类称为NP完全问题,是NP类问题中最难的问题,其中任何一个问题至今都没有找到多项式时间的算法。
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/机器学习算法原理与编程实践/_epub-src/OEBPS/text00019.html
EPUB SHA-256:70d8d79af4c27e857a132f2bb0cf0dbfa14854fa17c13eacb72320d7c9bf315d