P-complete

形容词 adj. 专有名词

英文释义

形容词 adj.
  1. Describing any problem in the complexity class P to which there exists a polynomial time mapping from any other problem in P. not-comparable
专有名词
  1. The set of such problems.
0 次浏览 数据来源: Wiktionary