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

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

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

This study provides an important and biologically plausible account of how human perceptual judgments of heading direction are influenced by a specific pattern of motion in optic flow fields known as ...

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

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

東芝は7日、量子コンピューターの仕組みを疑似的に再現した計算機の計算速度を従来手法に比べて最大100倍に高め、精度もほぼ100%に向上したと発表した。複雑な計算処理が求められる創薬や金融の資産配分、物流の効率化などに活用する。東芝は創薬や物流などの分野で、無数にある選択肢から最適解となる組み合わせを導き出すサービスを手掛けている。同サービス向けに新たな計算手法（アルゴリズム）を開発し公表した。