polynomial time approximation scheme的意思|示意
多项式时间近似方案
polynomial time approximation scheme的网络常见释义
多项式时间近似方案 ...局方法下的网络编码感知的信道调度问题,证明了该问题是NP难的且不存在多项式时间近似方案(polynomial time approximation scheme),并提出了一种具有低时间复杂度的启发式算法。
多项式时间近似策略 ...为1．6853的随机在线 算法，而Afratieta1．（1999）给出了该问题的多项式时间近似策略（Polynomial Time Approximation Scheme，PTAS）算法，即性能比可无限接近于l；Gonzalezeta1． （1978）首先给出了C0c衄问题的基于S...
polynomial time approximation scheme相关短语
1、 fully polynomial time approximation scheme 全多项式时间近似算法