Non-deterministic Polynomial Time Complete的意思|示意
美 / /
英 / /
非确定性多项式时间完成
Non-deterministic Polynomial Time Complete的网络常见释义
非确定性完全问题 ...实验证明,超过两个约束的QoS组播路由问题是一个多项式复杂程度的非确定性完全问题(Non-deterministic Polynomial Time Complete, NP-C),即无法在任何一个多项式时间内寻找到问题的解。