カテゴリー: P=BPP

Decrypt history, Encrypt future™

P=BPP

P = BPP とは、「計算において『乱数』はブーストにならない(=乱数を使って解ける問題は、すべて乱数なしでも効率的に解ける)」という数学的な予想です。 1. 言葉の定義 2. なぜ P = BPP と考えられているの…
Read more