小编Gai*_*ail的帖子

正如大多数人所知,P = NP是未经证实的,似乎不太可能是真的.证据证明P <= NP且NP <= P.但其中只有一个很难.

P <= NP几乎是定义为真.事实上,这是我知道如何声明P <= NP的唯一方法.这很直观.你怎么证明P <= NP？

正如问题所述,整数因子分解问题是否属于NP-Complete问题？