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

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

東芝の新アルゴリズムが最適化計算を最大100倍速くする。量子コンピュータを待たずに「実用」へ踏み出す新技術の仕組み｜東芝が開発した量子インスパイアード計算機「SBM」の新アルゴリズムを解説。既存のGPUやFPGAを使 ...