「格子問題のハードインスタンスの生成」におけるAjtaiの定理1の証明


8

私の質問は、1996年の画期的なペーパー「格子問題のハードインスタンスの生成」におけるAjtaiの主定理の証明に関係しています。この証明は私には理解しにくい。文献にこの証明の明確な説明はありますか?


5
あなたは、次のような、より最近の論文読んで試すことができcims.nyu.edu/~regev/papers/average.pdf、またはオデッドRegevの講義ノートのcims.nyu.edu/~regev/teaching/lattices_fall_2004/ln/...を(あなたがしたい場合がありますコース全体をお読みください)。
Yuval Filmus

回答:


弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.