Vào năm 2012, Lipton đã viết một bài viết trên blog về một thuật toán mới để giải các hệ thống tuyến tính trên các trường hữu hạn của Prasad Raghavendra.
Các liên kết đến dự thảo giấy Raghavendra của về chủ đề này bây giờ đã chết , và tôi không thể tìm thấy bất cứ điều gì về vấn đề trên trang web Raghavendra của.
Kết quả có đúng không? Là một bài viết có sẵn ở bất cứ đâu?
Cảm ơn!
Câu trả lời:
Bài viết của Raghavendra hiện cũng được xuất bản và có sẵn ở đây dưới tiêu đề:
Phân rã tương quan và khả năng kéo dài của CSP , đã xuất hiện trong Hội thảo quốc tế lần thứ 43 về Automata, Ngôn ngữ và Lập trình (ICALP 2016).
Một bài viết liên quan đã xuất hiện trong Colloquium điện tử về độ phức tạp tính toán, Báo cáo số 7 (2015), có sẵn ở đây .
Đây là một bài báo dường như để cải thiện kết quả. https://arxiv.org/pdf/1209.3995.pdf