I216 計算量の理論と離散数学. 上原隆平、面 和成 ... Contraposition: P = NP → NP = coNP p. If we assume P=NP, for any L we have. L ∈NP ⇔ L∈P (P = NP).
確定! 回上一頁