「確率的コンピューティングでパフォーマンスをブースト」記事へのコメント

ハードウェアやチップ関係には詳しくないですが

[Nuisan (34779)]

演算結果の正確さと引き換えに計算コストの（大幅な）削減を実現する、というアイデア自体は、例えば

• 巡回セールスマン問題のように厳密な最適解を求めるのが難しい（時間がかかる）最適化問題について、近似解を高速に求めるアルゴリズム
• 素数性判定問題のように（判定したい数が巨大だと）時間がかかる判定問題について、ある程度の確率で間違った答えを返す代わりに短時間で終了する確率的アルゴリズム

のように、アルゴリズム/ソフトウェアのレベルでは既に主要な研究分野として認められるほどよく知られたものです。
なので、今回の研究の目新しい点は、その

Re:

[deraok (37011)]

わたしも近似アルゴリズムの端っこを齧ったことがあります．
今回のコレにインスピレーションを受けて，
「計算結果に確率的に誤りを含むオラクル（計算機）」を使った計算量クラス
というのが考えられそうで面白そうですね．

#既にあったりして・・・

Re:ハードウェアやチップ関係には詳しくないですが

[pnizo (30995)]

＞「計算結果に確率的に誤りを含むオラクル（計算機）」を使った計算量クラス

ドジッ娘アンドロイドの実現に、また一歩近づくのですね。