エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
富士通の発表したデジタルアニーラと「組合わせ」のテクニカルタームについて(3/25更新)
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
富士通の発表したデジタルアニーラと「組合わせ」のテクニカルタームについて(3/25更新)
リンク CNET Japan 8億年分の計算を1秒で処理── 量子のパワーをデジタルに転換した 「デジタルアニーラ... リンク CNET Japan 8億年分の計算を1秒で処理── 量子のパワーをデジタルに転換した 「デジタルアニーラ」の衝撃 8億年分の計算を1秒で処理── 量子のパワーをデジタルに転換した 「デジタルアニーラ」の衝撃 13 users 178 Jun Makino @jun_makino 引用:ここで言う「8億年かかる計算」とは、コンピュータ科学の領域では有名な「巡回セールスマン問題」のことだ。これは、セールスマンがすべての都市を巡回して出発地点に戻るときの最短ルートを求める問題である。 2018-03-21 07:09:09 Jun Makino @jun_makino 引用:例えば、巡回するのが3都市であれば、3の階乗(3×2×1)である「6通り」の組み合わせを比較計算すれば答えが求められる。だが、巡回する都市の数が増えると計算対象は指数関数的に増えていき、30都市なら実に1京×1京通