1
Chứng minh rằng việc chuyển đổi từ CNF sang DNF là NP-Hard
Câu hỏi này đã được di chuyển từ Stack Overflow vì nó có thể được trả lời trên Computer Science Stack Exchange. Di cư 7 năm trước . Làm cách nào để chứng minh rằng việc chuyển đổi từ CNF sang DNF là NP-Hard? Tôi không yêu cầu một câu …