Câu hỏi của tôi liên quan đến bằng chứng về định lý chính của Ajtai trong bài báo đột phá năm 1996 của ông, Tạo ra các trường hợp khó khăn về các vấn đề mạng tinh thể , trong đó chỉ ra mối liên hệ giữa các vấn đề mạng cứng trong trường hợp xấu nhất và trường hợp trung bình. Bằng chứng này là khó khăn cho tôi để hiểu. Có một giải thích rõ ràng về bằng chứng này trong tài liệu?
5
Bạn có thể thử đọc các bài báo gần đây hơn như cims.nyu.edu/~regev/ con / a.p.p.pdf , hoặc các bài giảng của Oded Regev ghi chú cims.nyu.edu/~regev/teaching/lattices_fall_2004/ln/ của (bạn có thể muốn đọc toàn bộ khóa học).
—
Yuval Filmus