多项式时间算法 多项式时间算法（polynomial-time algorithm）是2018年公布的计算机科学技术名词。定义 时间复杂度是 O(p(n))的算法称为多项式时间算法，这里p(n)是关于n 的多项式。出处 《计算机科学技术名词 》第三版。
总的说来,‘概率多项式时间’指的是算法的运行时间可以由一个多项式函数来表示,且该多项式函数的系数是概率值。这意味着算法在大多数情况下都能在多项式时间内完成,尽管它涉及到随机性,但失败的概率非常小,可以忽略不计。 具体来说,如果一个算法在执行过程中涉及到随机选择,但它几乎总是能在多项式时间内找到正确的...
【总】概率多项式时间,简称BPP(Binary Polynomial Time),是用于描述算法在随机化计算模型下的时间复杂度。简单来说,一个算法如果在最坏的情况下,其运行时间是一个多项式函数,并且算法的正确性概率可以任意接近1,那么我们就可以说这个算法在概率多项式时间内运行。 【分】这里的“概率”指的是算法的随机性。在BPP...
概率多项式时间算法我觉得应该拆开看,第一是概率——概率算法,第二是多项式时间——算法里这部分讲的挺多就不解释了。概率算法简单来说就是这个算法执行中,存在一个随机选择下一步的过程,那么对于相同的输入经过该算法可能会得到不同的结果。之所以引入概率算法,相比于确定性多项式时间算法是为了引入了随机量,而随机性...
多项式时lei多一可化归(polynomial time manyone reducible)简称P-m可化归或卡普可化归.递归论的基本概念之一它是由卡普(Karp , R. M.)于1972年明确定义的一个概念.是用以比较两个问题之间的难度的.设A1,A:为两个集合，若存在一个多项式时间可计算函数f，使得 Vx(xEA，一.fCx)EAz，则称A，是P-m可化归...
多项式时间图灵可化归是一个数学术语。 多项式时间图灵可化归(polynomial time Tur-ing reducible)简称P-t可化归或库克化归.递归论的基本概念之一，它最初是由库克（Cook , S. A. ）于1971年加以研究的一种化归.设A,B为两个集合.若存在一个以B为外部信息源的确定型多项式时间界图灵机M接受A（即AEPa），则称...
多项式时间 多项式时间 ピンインduō xiàng shì shí jiān 日本語訳多項式タイム、多項式時間 多项式时间 ピンインduō xiàng shì shí jiān 英語訳polynomial time 索引トップ用語の索引ランキング
随着方块操练技能的普及，App运用的第四次创新现在现已到来，去中心化或者说“DAPP”的概念最近在以太坊...
多项式时间演算法,英文:polynomial time algorithm,多项式时间演算法是什么意思:是一种演算法其可于多项式时间内完成工作。参【非确定型多项式完整】(nondeterministicpolynomialcomplete;...