中英▼
go top

polynomial time reduction

  • 多项式时间归约

网络释义专业释义英英释义

  多项式时间还元

(1) 関数h: A⒐B: 多项式时间还元(polynomial-time reduction)..

基于1个网页-相关网页

短语

polynomial time reduction 多项式时间归约

  • 多项式时间归约
  • 多项式时间归约

·2,447,543篇论文数据，部分数据来源于NoteExpress

Polynomial-time reduction

  • abstract: In computational complexity theory, a polynomial-time reduction is a method of solving one problem by means of a hypothetical subroutine for solving a different problem (that is, a reduction), that uses polynomial time excluding the time within the subroutine. There are several different types of polynomial-time reduction, depending on the details of how the subroutine is used.

以上来源于: WordNet

双语例句

  • Accordingly, this paper offered optimized algorithm for reduction of knowledge, of which time complexity was polynomial.

    在此基础上提出了优化的知识约简算法，该算法的时间复杂度是多项式的。

    youdao

  • After that we study on the ordered decision table and propose a new heuristic attribute reduction algorithm based on dominance matrix, whose time complexity is polynomial.

    再次，对有序决策表进行了研究，提出了一种基于优势矩阵的启发式属性约简算法。

    youdao

更多双语例句
$firstVoiceSent
- 来自原声例句
小调查
请问您想要如何调整此模块？

感谢您的反馈，我们会尽快进行适当修改！
进来说说原因吧 确定
小调查
请问您想要如何调整此模块？

感谢您的反馈，我们会尽快进行适当修改！
进来说说原因吧 确定