2-MAXSAT問題は多項式時間で解くことができない

Chen氏の提案する2-MAXSAT問題の多項式時間アルゴリズムには重大な欠陥があり、P=NPを示すことはできない。