多项式时间归约的法文

• Réduction polynomiale

• "多"法文翻译    形 1.nombreux;beaucoup de很~人beaucoup de
• "多项"法文翻译    multiarticle multiterme
• "多项式"法文翻译    polynôme
• "项"法文翻译    名 cou;nuque 量 造林是一~重大任务.le
• "式"法文翻译    名 1.type;style;modèle新~nouveau modèle;nouveau
• "时"法文翻译    名 1.temps;heure古~l'antiquité;les anciens temps
• "时间"法文翻译    名 1.temps~与空间le temps et l'espace
• "间"法文翻译    介entre;parmi劳资~entre le travail et le
• "归"法文翻译    动 1.revenir;rentrer;retourner无家可~être sans feu ni
• "归约"法文翻译    Réduction (complexité)
• "约"法文翻译    动 1.fixer un rendezvous~定convenir de;avoir
• "伪多项式时间" 法文翻译 :    Temps de calcul pseudo-polynomial
• "多项式" 法文翻译 :    polynôme
• "三角多项式" 法文翻译 :    Polynôme trigonométrique
• "分圆多项式" 法文翻译 :    Polynôme cyclotomique
• "割圆多项式" 法文翻译 :    polynôme cyclotomique
• "多项式函数" 法文翻译 :    fonction polynomiale
• "多项式分布" 法文翻译 :    distribution multinôme
• "多项式和" 法文翻译 :    polynôme-somme
• "多项式回归" 法文翻译 :    Régression polynomiale
• "多项式定理" 法文翻译 :    Formule du multinôme de Newton
• "多项式序列" 法文翻译 :    Suite de polynômes
• "多项式插值" 法文翻译 :    Interpolation polynomiale
• "多项式环" 法文翻译 :    Polynôme formel
• "多项式的" 法文翻译 :    polynomial

• Un problème de décision est EXPSPACE-complet s'il est dans EXPSPACE et que tout problème de EXPSPACE s'y réduit en temps polynomial.
  我们說一个问题是EXPTIME-完全，若这问题本身在EXPTIME內，且对任何EXPTIME內的问题，均存在一个多项式时间归约的方法可以归约成此问题。
• Un problème est PSPACE-dur si tout problème dans PSPACE s'y réduit en temps polynomial.
  如果一个PSPACE完全问题得到了时间上高效的算法，那么，对所有PSPACE中的问题都可以有时间上高效的算法，因为这些问题都能够被多项式时间归约到PSPACE完全问题。

• 多项式时间归约的俄语：Полиномиальная сводимость