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])。