{"height":"190","provider_name":"Hatena Blog","provider_url":"https://hatena.blog","blog_title":"186 @ hatenablog","title":" ","image_url":null,"author_name":"smoking186","author_url":"https://blog.hatena.ne.jp/smoking186/","version":"1.0","type":"rich","blog_url":"https://186.hatenablog.com/","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2F186.hatenablog.com%2Fentry%2F20081007%2F1223389084\" title=\"  - 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>","width":"100%","published":"2008-10-07 23:18:04","description":"[0810.1018] Cristopher Moore, Alexander Russell \u201cA simple constant-probability RP reduction from NP to Parity P\u201d \u89e3\u6790\u7684\u6570\u8ad6\u3068\u3044\u3046\u304bWeil\u306e\u6709\u9650\u4f53\u4e0a\u306e\u6307\u6a19\u548c\u306b\u95a2\u3059\u308b\u4e0a\u9650\u5f0f\u306e\u7d50\u679c\u3092\u4f7f\u3046\u3068\u6238\u7530\u306e\u5b9a\u7406\u306e\u8a3c\u660e\u306e\u4e00\u90e8\u304c\u697d\u306b\u306a\u308b\u3068\u304b\u306a\u3093\u3068\u304b. (\u3042\u3093\u307e\u308a\u8a73\u3057\u304f\u8aad\u3080\u6c17\u304c\u7121\u3044.) \u8a08\u7b97\u91cf\u306e\u65b9\u9762\u3067\u3082Weil bound\u3068\u304b\u51fa\u3066\u304f\u308b\u3082\u306e\u306a\u306e\u306d.","categories":["CS"],"url":"https://186.hatenablog.com/entry/20081007/1223389084"}