私の質問は、1996年の画期的なペーパー「格子問題のハードインスタンスの生成」におけるAjtaiの主定理の証明に関係しています。この証明は私には理解しにくい。文献にこの証明の明確な説明はありますか?
5
あなたは、次のような、より最近の論文読んで試すことができcims.nyu.edu/~regev/papers/average.pdf、またはオデッドRegevの講義ノートのcims.nyu.edu/~regev/teaching/lattices_fall_2004/ln/...を(あなたがしたい場合がありますコース全体をお読みください)。
—
Yuval Filmus