Report - 10 Pと NP完全問題 との 境界 - akita-pu.ac.jp...10-1.2SAT 3SATがNP完全であることを見てきたが、 ここでは2SATがPに属することを見ていく。名称:2SAT(2充足可能性問題、

Please pass captcha verification before submit form