{"html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkumano-tarou.hatenadiary.org%2Fentry%2F20080301%2F1204361808\" title=\" \u64ec\u4f3c\u4e71\u6570\u751f\u6210\u5668\u304b\u3089\u4e71\u6570\u62bd\u51fa\u5668\u3078 - \u67d0\u7406\u8ad6\u8a08\u7b97\u6a5f\u79d1\u5b66\u8005\u306e\u7814\u7a76\u65e5\u8a8c\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","blog_title":"\u67d0\u7406\u8ad6\u8a08\u7b97\u6a5f\u79d1\u5b66\u8005\u306e\u7814\u7a76\u65e5\u8a8c","width":"100%","type":"rich","author_url":"https://blog.hatena.ne.jp/kumano_tarou/","version":"1.0","provider_name":"Hatena Blog","blog_url":"https://kumano-tarou.hatenadiary.org/","categories":["\u7814\u7a76"],"description":"\u4eca\uff0cEmanuele Viola \u306e\u8ad6\u6587(Computational Complexity, 2004)\u3092\u8aad\u3093\u3067\u3044\u308b\u306e\u3067\u3059\u304c\uff0c\u305d\u306e\u4e2d\u306b Trevisan \u306e\u6709\u540d\u306a\u7d50\u679c*1\uff0c\u64ec\u4f3c\u4e71\u6570\u751f\u6210\u5668(pseudorandom generator: PRG)\u304b\u3089\u4e71\u6570\u62bd\u51fa\u5668(extractor)\u3092\u69cb\u6210\u3067\u304d\u308b\u3053\u3068\u306e\u8a3c\u660e\u306e\u89e3\u8aac\u304c\u8f09\u3063\u3066\u3044\u307e\u3057\u305f\uff0e\u6848\u5916\u5358\u7d14\u3060\u3063\u305f\u306e\u3067\u7d39\u4ecb\u3057\u3088\u3046\u3068\u601d\u3044\u307e\u3059\uff0e\u3053\u306e\u64ec\u4f3c\u4e71\u6570\u751f\u6210\u5668\u306f\u6240\u8b02\u6697\u53f7\u8ad6\u7684\u306a\u3082\u306e\u3067\u306f\u306a\u304f\u3066\uff0cNisan-Wigderson \u30bf\u30a4\u30d7\u306e derandomization \u306b\u5229\u7528\u3059\u308b\u305f\u3081\u306e\u3082\u306e\u3067\u3059\uff0e\u3053\u306e\u30bf\u30a4\u30d7\u306e\u64ec\u4f3c\u4e71\u6570\u751f\u6210\u5668\u306f\u30af\u30e9\u30b9\u3067\u8a08\u7b97\u53ef\u80fd\u306a\u96e3\u3057\u3044\u95a2\u6570\u3092\u5229\u7528\u3057\u3066\u64ec\u4f3c\u4e71\u6570\u751f\u6210\u5668\u3092\u69cb\u2026","image_url":null,"provider_url":"https://hatena.blog","author_name":"kumano_tarou","published":"2008-03-01 17:56:48","height":"190","title":" \u64ec\u4f3c\u4e71\u6570\u751f\u6210\u5668\u304b\u3089\u4e71\u6570\u62bd\u51fa\u5668\u3078","url":"https://kumano-tarou.hatenadiary.org/entry/20080301/1204361808"}