4
Một số thuật toán hiệu quả để xác định xem một đa thức bậc hai có một giải pháp là gì không?
Tôi biết rằng nói chung, sự thỏa mãn đa thức đa biến tương đương với 3-SAT; tuy nhiên, tôi tự hỏi liệu có bất kỳ kỹ thuật tốt trong trường hợp bậc hai, đặc biệt nếu có một giải pháp thời gian đa thức. Tôi đoán câu hỏi chung hơn …