{"version":"1.0","height":"190","blog_title":"186 @ hatenablog","url":"https://186.hatenablog.com/entry/20061102/1162479854","categories":["crypt"],"image_url":null,"description":"\u67d0\u5927\u5b66\u304b\u3089. |\u30fb\u03c3\u30fb\uff09\u30ce [lab:keyword:\u73fe\u4ee3\u683c\u5b50\u53f2], D. Aharonov and O. Regev. \"Lattice Problems in NP intersect coNP\" (Journal of the ACM 52(5), pp. 749-765, 2005. Preliminary version in Proc. of FOCS 2004). \u30ac\u30a6\u30b9\u5206\u5e03\u3068\u30d5\u30fc\u30ea\u30a8\u89e3\u6790\u3092\u99c6\u4f7f\u3059\u308b\u3053\u3068\u3067, \u30e6\u30fc\u30af\u30ea\u30c3\u30c9\u30fb\u30ce\u30eb\u30e0\u4e0b\u306e\u8fd1\u4f3c\u5ea6\u221an\u306eSVP\u304cNP\u306b\u5c5e\u3059\u308b\u3053\u3068\u3092\u8a3c\u660e\u3057\u3066\u3044\u308b\u8ad6\u6587. Micciancio\u3084Khot\u304c\u793a\u3057\u3066\u3044\u308b\u306e\u306fNP-hard\u306e\u8a71\u306a\u3093\u3067NP\u306b\u5c5e\u3059\u308b\u3053\u3068\u306f\u793a\u3057\u2026","title":" [google:SVP NP\u306b\u5c5e\u3059\u308b]","provider_name":"Hatena Blog","author_url":"https://blog.hatena.ne.jp/smoking186/","type":"rich","published":"2006-11-02 00:04:14","width":"100%","blog_url":"https://186.hatenablog.com/","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2F186.hatenablog.com%2Fentry%2F20061102%2F1162479854\" title=\" [google:SVP NP\u306b\u5c5e\u3059\u308b] - 186 @ hatenablog\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","author_name":"smoking186","provider_url":"https://hatena.blog"}