Quantum SAT cân bằng bậc không có xung đột cho phép tăng tốc hàm mũ so với các thuật toán vét cạn, trong khi quantum 5-SAT tổng quát vẫn là (Q)SETH-hard—thiết lập ranh giới độ phức tạp chi tiết dựa trên phân phối ràng buộc.

#ĐộPhứcTạpQuant #ThuậtToánQuant #NghiênCứu