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

東芝 総合研究所社などに所属する研究者らが米国物理学会の学術誌「Physical Review Applied」で発表した論文「Edge-of-chaos-enhanced quantum-inspired algorithm for ...

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