バーンシュタインは、使用するラベルの数や局所的近傍に含まれるノードの数がいくつであっても、常にラベルを割り当てる方法が存在することを証明した。コンピューター科学のアルゴリズムを集合論へ問題なく拡張できることを示したのだ。「コンピューター科学の側でグラ ...

東芝は、量子コンピューターの仕組みをまねて複雑な組み合わせ最適化問題を古典コンピューターで高速に解く「疑似量子計算」のアルゴリズムを飛躍的に進化させた。最新の第３世代版を用いて、限られた試行回数で最適解の推定値に到達する成功確率を第２世代の数％から約 ...

空軍はダンツィーグに、そうした最適化問題を解決するための新たな方法を見つけ出すという任務を与えた。そこで彼が生み出したのが、シンプレックス法（単体法）だ。それは、彼が約10年前、黒板に書かれていた問題を解くために考案した数学的手法のいくつかを応用した ...

Every epoch in human history has had its equation of power. The variables of the 21st century are data, compute, and models.

Historic Milestone: Autonomous Robots Secure First Combat Victory The notion of machines fighting alongside — or instead of — human ...

東芝は7日、量子コンピューターの仕組みを疑似的に再現した計算機の計算速度を従来手法に比べて最大100倍に高め、精度もほぼ100%に向上したと発表した。複雑な計算処理が求められる創薬や金融の資産配分、物流の効率化などに活用する。東芝は創薬や物流などの分 ...

東芝は4月7日、「組合せ最適化問題」を解く新たなアルゴリズムである、“第3世代SBアルゴリズム”を開発発表。最適解を得るのにかかる時間は、従来比で約100倍と“ケタ違いの高速化”を実現しており、これによって同社が提供する量子インスパイアード最適化ソリ ...