smoking186 https://blog.hatena.ne.jp/smoking186/ 186 @ hatenablog https://186.hatenablog.com/ CS [0810.1018] Cristopher Moore, Alexander Russell “A simple constant-probability RP reduction from NP to Parity P” 解析的数論というかWeilの有限体上の指標和に関する上限式の結果を使うと戸田の定理の証明の一部が楽になるとかなんとか. (あんまり詳しく読む気が無い.) 計算量の方面でもWeil boundとか出てくるものなのね. 190 <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> Hatena Blog https://hatena.blog 2008-10-07 23:18:04 rich https://186.hatenablog.com/entry/20081007/1223389084 1.0 100%