21/11/17 17:33:14.97 RbdUi9+gd.net
最初に思い付いたのが
多倍長で無理数を計算するときの加算時のくりあがり処理
他には
正負対称の一様乱数の符号による分岐とか
シミュレーションで使いそう
別に50%じゃなくても
予測不可能な分岐はたくさんある
50%が一番当たる可能性が低いというだけ
検索系は予測が難しく
小さい要素数の検索をたくさん行えば
外れる率は高まる
21/11/17 17:33:14.97 RbdUi9+gd.net
最初に思い付いたのが
多倍長で無理数を計算するときの加算時のくりあがり処理
他には
正負対称の一様乱数の符号による分岐とか
シミュレーションで使いそう
別に50%じゃなくても
予測不可能な分岐はたくさんある
50%が一番当たる可能性が低いというだけ
検索系は予測が難しく
小さい要素数の検索をたくさん行えば
外れる率は高まる