パスワードを忘れた? アカウント作成
この議論は賞味期限が切れたので、アーカイブ化されています。 新たにコメントを付けることはできません。

組合せ最適化と量子コンピュータに関する怪しい言説に研究者が間違いを指摘」記事へのコメント

  • ・近似比保証のある解(近似解)が得られる場合(いわゆる近似アルゴリズム)
    ・目的関数値の理論保証はないが,実用上それなりに良い解が得られる場合(ヒューリスティクス,D-waveなどの量子アニーリングはココ)

    この二つの違いがわからないんですが。

    • by Anonymous Coward on 2021年07月09日 12時49分 (#4067215)

      だいたいあってることが保証されてるのが前者。(あってると言った)
      だいたいあってるつもりなのが後者。(あってるとは言ってない)

      親コメント

未知のハックに一心不乱に取り組んだ結果、私は自然の法則を変えてしまった -- あるハッカー

処理中...