1
Giảm #SAT xuống # MONOTONE-2SAT
Vấn đề # MONOTONE-2SAT được biết là # P-Complete. Điều này có nghĩa là #SAT có thể được giảm xuống. Câu hỏi của tôi là: đưa ra một ví dụ #SAT , đó là phép biến đổi chuyển đổi F thành ví dụ # MONOTONE-2SAT tương ứng của nó F …