Reduction and core are two important concepts in rough set theory, while computing reductions and core according to the definitions directly is a typical NP problem.

约简与核是粗糙集理论的两个重要概念，而直接由定义来计算约简与核是一个典型的NP难题。

youdao

Programmers and computer scientists have been buzzing for the past week about the latest attempt to solve one of the most vexing questions in computer science: the so-called "p versus NP problem."

程序员与计算机科学家上周都在热议对计算机科学中最令人困惑的问题——所谓的“P与NP问题”——的最新解答。

youdao

But the attribute reduction is a NP problem, the attribution reduction and decision rule reduction will be solved by method of elicitation.

但是属性约简是一个NP问题，对属性的约简和决策规则的约简只能通过启发式算法实现。

youdao