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

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

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

人工知能（AI）が年齢や人種で人々を差別した場合、誰がその責任を負うのか。延べ11億人もの求職者の応募が却下された米ワークデイの人事ソフトウエアを巡る大型訴訟が米国で進んでいる。原告のデレク・モブレー氏は50代の男性だ。2018年以降に少なくとも80 ...