2
Số lần xuất hiện hạn chế trong SAT 1 trong 3
Có một kết quả được biết đến về mức độ phức tạp của 1 trong 3-SAT với số lần xuất hiện hạn chế không? Tôi đã đưa ra cách giảm đáng kể sau đây với Peter Nightingale, nhưng tôi muốn trích dẫn điều gì đó nếu điều này được biết. …