该词语指的是一个问题的计算时间不大于问题大小的多项式倍数。多项式时间在计算复杂度理论中，这里的计算时间并不是指具体的时间，而是解决问题时使用的算法的时间复杂度。具体来说，任何抽象机器都拥有一复杂度类，此类包括可于此机器以多项式时间求解的问题。数学家有时会把“如多项式时间长的算法”视为快速计算，相对应的是超多项式时间，表示任何多项式时间的输入数目只要够大，超多...
伪多项式时间算法是计算机科学中时间复杂度分析的特殊类型，其执行时间与输入数值直接相关而非输入数据的二进制位数。这类算法在数值规模受限时具有实用价值，例如素数判定、背包问题等领域。其本质特征在于当输入数值与二进制位数存在指数级差异时，原本多项式级别的时间复杂度将退化为指数级。该概念还与NP完全问题的分类...
概率多项式时间算法我觉得应该拆开看,第一是概率——概率算法,第二是多项式时间——算法里这部分讲的挺多就不解释了。概率算法简单来说就是这个算法执行中,存在一个随机选择下一步的过程,那么对于相同的输入经过该算法可能会得到不同的结果。之所以引入概率算法,相比于确定性多项式时间算法是为了引入了随机量,而随机性...
是一种演算法其可于多项式时间内完成工作。参【非确定型多项式完整】(nondeterministic polynomial complete; NPC)。 来源:-- 资讯与通信术语辞典 < 多项式定时 多相微指令 > 【多项式时间演算法】相关的组词 【多】组词 不多时 不争多 不足多 不多工夫 不多几日 丑人多作怪 不多一会儿工夫 【...
随着方块操练技能的普及，App运用的第四次创新现在现已到来，去中心化或者说“DAPP”的概念最近在以太坊...
多项式时间算法 ピンイン duō xiàng shì shí jiān suàn fǎ日本語訳 多項式時間内アルゴリズム、多項式時間算法、多項式時間アルゴリズム 多项式时间算法 ピンイン duō xiàng shì shí jiān suàn fǎ 英語訳 polynomial time algorithm 索引トップ用語の索引ランキング 相关/近似词汇: polynomial...
多项式时间可解问题\nclass P problem【计】 P类问题 文献(pubmed) 赞助商链接以下为句子列表:英文: P>LL: Sure, no problem. I can hook you up with some milk.中文: 你要去商店买东西呀?我正好牛奶喝光了,你可不可以帮我买点牛奶呢?回头我再给你钱。
非多项式时间可解问题\nclass NP problem【计】分享到: NP类问题分类: 科技词汇 | 查看相关文献(pubmed) | 免费全文文献 详细解释:以下为句子列表:分享到: 赞助商链接 你知道它的英文吗? ·灵敏度因子 ·高值域 ·霍普金森-思林扭力计 ·(对)羟基苯(甲酸)甲酯 ·鞋跟铁掌 ·阿维科洛 ·双梁...
该词语指的是一个问题的计算时间不大于问题大小的多项式倍数。多项式时间在计算复杂度理论中,这里的计算时间并不是指具体的时间,而是解决问题时使用的算法的时间复杂度。具体来说,任何抽象机器都拥有一复杂度类,此类包括可于此机器以多项式时间求解的问题。数学家有时会把“如多项式时间长的算法”视为快速计算,相对应...