但这类足证明当m≥3时是强NP难的,除非P=NP,存完全多项式时间近似(FPTA)的调度算法,太能存近似常数的近似算法。了寻求行的近似解,小数目处理机的特殊情形出多趣味[4-6]。
基于12个网页-相关网页
完全多项式时间近似
Complete polynomial-time approximation
以上为机器翻译结果,长、整句建议使用 人工翻译 。
应用推荐
模块上移
模块下移
不移动