{"image_url":null,"version":"1.0","categories":["crypt"],"published":"2007-04-22 00:07:22","author_url":"https://blog.hatena.ne.jp/smoking186/","type":"rich","author_name":"smoking186","blog_url":"https://186.hatenablog.com/","provider_url":"https://hatena.blog","title":" \u611a\u75f4\u3068\u7591\u554f","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2F186.hatenablog.com%2Fentry%2F20070422%2F1177254442\" title=\" \u611a\u75f4\u3068\u7591\u554f - 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>","url":"https://186.hatenablog.com/entry/20070422/1177254442","width":"100%","height":"190","blog_title":"186 @ hatenablog","description":"\u591a\u9805\u5f0f\u6642\u9593\u8a3c\u660e\u8005\u3082\u53ef\u80fd\u306a\u30bc\u30ed\u77e5\u8b58\u304c\u51fa\u6765\u305f\u3068\u3057\u3066\u3082, \u8a8d\u8a3c\u65b9\u5f0f\u304c\u69cb\u6210\u3067\u304d\u305f\u308f\u3051\u3058\u3083\u306a\u3044. \u9375\u751f\u6210\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306f\u81ea\u660e\u3067\u306f\u7121\u3044. Micciancio\u3068Vadhan\u3067\u3082\u9593\u9055\u3046\u3093\u304b(;\u00b4\u0414\uff40) \u7591\u554f: \u30b0\u30e9\u30d5\u4e09\u8272\u554f\u984c\u306b\u306f\u30b3\u30df\u30c3\u30c8\u30e1\u30f3\u30c8\u304c\u5fc5\u8981. \u30b3\u30df\u30c3\u30c8\u30e1\u30f3\u30c8\u306f\u4e00\u65b9\u5411\u6027\u95a2\u6570\u304c\u3042\u308c\u3070\u4f5c\u308c\u308b. \u3067, \u4e00\u65b9\u5411\u6027\u95a2\u6570\u304c\u69cb\u6210\u3067\u304d\u308b\u304b\u3069\u3046\u304b\u975e\u81ea\u660e\u306a\u554f\u984c\uff08\u3051\u3069NP) \u306e\u5e73\u5747\u6642\u306e\u56f0\u96e3\u6027\u304b\u3089\u8a8d\u8a3c\u65b9\u5f0f\u3092\u4f5c\u308b\u3053\u3068\u306f\u51fa\u6765\u308b\u3093\u3060\u308d\u3046\u304b? \u3042\u3068, \u4eee\u5b9a\u3059\u308b\u554f\u984c\u306e\u30a4\u30f3\u30b9\u30bf\u30f3\u30b9\u306e\u5206\u5e03\u3068\u30b0\u30e9\u30d5\u4e09\u8272\u554f\u984c\u306e\u30a4\u30f3\u30b9\u30bf\u30f3\u30b9\u306e\u5206\u5e03\u9593\u306e\u4e0a\u624b\u3044\u95a2\u4fc2\u304c\u7121\u3044\u3068\u56f0\u308a\u305d\u3046\u306a\u6c17\u304c\u3059\u308b. \u4eee\u5b9a\u3059\u308b\u554f\u984c\u306f\u305f\u3044\u3066\u3044NP\u5b8c\u5168\u3067\u306f\u306a\u3044\u304b\u3089, \u5909\u306a\u3053\u3068\u306b\u306a\u3063\u3066\u306a\u3044\u304b?","provider_name":"Hatena Blog"}