Stochastic logic gate

乱数で多項式計算

昨日の続き という関数がの範囲で大まかにはに入っているような場合に、乱数を使っての値を求めることができる、という話 という置き換えができる はその値がわかっていれば、それを使う。わかっていなくても、の確率でランダムに0/1の値を発生するような状…

多項式計算を確率的ロジックで

The Synthesis of Robust Polynomial Arithmetic with Stochastic Logic Bernstein polynomials 利点 算術演算が単純な論理回路で構成可能になる 入出力 0/1の値を持つ長さnのベクトルXを入力として、0/1の出力Yをする Xのベクトルの要素が1をとる確率の多項…

確率的論理ゲートとBiocomputing

こちらで「決断」のことをやっている 平易な例としては、2つの選択肢があって、片や成功・失敗がa,b回、片や成功・失敗がc,d回であるとき、それぞれの選択肢の成功・失敗確率の分布はに比例した形(ベータ分布)になるという場合があげられる このとき、それ…