np非确定性多项式,多项式时间指的是什么

概率多项式算法 2023-12-31 16:45 807 墨鱼

概率多项式算法

np非确定性多项式,多项式时间指的是什么

注意定义，这里是验证。我个人对NP型问题的理解是，不知道这个问题有没有多项式时间的算法，所以叫非确定性。不过，我们可以在非确定性多项式的道路上使用多项式新手算法。（非确定性多项式，简称NP）小白算法之路——非确定性多项式（非确定性多项式，简称NP）经过很多天的努力，他终于解决了埋藏在心底的问题。

那么p问题（NoncertainisticPolynomiallyProblem，非确定性多项式问题）指的是无法确定在多项式时间内能否找到答案，但可以在多项式时间内验证答案是否正确的复杂问题。存在大量的问题。例如，完全子图NP是一个非确定性多项式问题，即多项式复杂度的非确定性问题。而如果任何一个NP问题可以通过多项式时间算法转化为某个NP问题，那么这个NP问题就被称为

NP-hard非确定性多项式，其中NP指的是非确定性多项式（缩写为NP）。所谓非确定性，是指可以用一定数量的运算来解决可以在多项式时间内解决的考试问题。图灵机下NP语言的定义是()A，NP={L|Lisa可以在非多项式时间内解决的语言。 ANDTM接受的语言}B,NP={L|DTMin非多项式时间可以接受的Lisa语言}C

NP，非确定性多项式的缩写。所谓非确定性是指可以用一定数量的运算来解决可以在多项式时间内解决的问题。通俗地说，NP问题是指其解的正确性可以通过NP来确定，NP是非确定性多项式的缩写。所谓非确定性是指可以用一定数量的运算来解决可以在多项式时间内解决的问题。 Inlayman术语，一个NP问题

后台-插件-广告管理-内容页尾部广告（手机）

标签：多项式时间指的是什么