1) reliability polynomial
可靠性多项式
1.
Computing the coefficients is the key to obtain the all-terminal reliability of communication by using reliability polynomial,and computing some coefficients exactly is NP-hard.
用可靠性多项式计算网络全端可靠性的关键是多项式中系数的计算 ,精确计算各系数是一个NP难问题[1] 。
2) unreliable polynomial
不可靠多项式
1.
In this paper,the coefficient of unreliable polynomial of graphs for seven vertices were studied,the uniformly optimally reliable graph were determined,accordingly.
在建立一致最优可靠图与τ-优图之间的密切联系的基础上,对7个顶点所有图类的不可靠多项式的系数进行比较,从而确定了7个顶点所有图类一致最优可靠图的结构。
3) polynomially solvable
多项式可解
1.
This paper shows that 2-induced-matching cover problem of graphs with diameter 6 and 3-induced-matching cover problem of graphs with diameter 2 axe NP-complete,and 2-induced-matching cover problem of graphs with diameter 2 is polynomially solvable.
这篇文章证明了:直径为6的图的2-导出匹配覆盖问题和直径为2的图的3-导出匹配覆盖问题是NP-完备的,直径为2的图的2-导出匹配覆盖问题多项式可解。
5) separable polynomial
可分多项式
补充资料：必然性，可靠性
必然性，可靠性
certainty
必然性，可靠性[沈r侧nty;月oeToaep毗T‘] 预先确信某事件毫无疑问会实现.必然性是某事件可实现性的特征，且标上了最高水平的概率.在概率论中，必然性的概念是与必然事件(certain event)和以概率l出现的事件相联系的.在实践中，只要某事件的概率充分接近于1，人们就称之为必然性事件.
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条