㭍葉

左图在假设P≠NP的情况下有效，右图在假设P=NP的情况下有效 在假定P≠NP的情况下, 有 NP问题：可以在多项式时间内被验证的问题。或者说，可以在非确定性多项式时间内被解...