3
Là nhúng một giải pháp khả thi cho SAT?
Tôi quan tâm đến các trường hợp "khó" riêng lẻ của các vấn đề hoàn thành NP. Ryan Williams đã thảo luận về vấn đề SAT0 tại blog của Richard Lipton . SAT0 hỏi liệu một trường hợp SAT có giải pháp cụ thể bao gồm tất cả 0 không. …