NP（Non-deterministic Polynomial time、非決定性多項式時間）困難問題に関するおすすめ記事 | fabcross for エンジニア

タグ：NP（Non-deterministic Polynomial time、非決定性多項式時間）困難問題

• 
  • 2019-1-7
  • 制御・IT系, 技術ニュース, 海外ニュース
  • Nature Communications, NP（Non-deterministic Polynomial time、非決定性多項式時間）困難問題, アナログコンピューター, ソルバー, デジタルコンピューター, ノートルダム大学, バイナリ（二進数）, 学術, 巡回セールスマン問題, 常微分方程式（ODE）, 連続時間決定論的システム（CTDS）

  0と1では解けない問題がある――アナログコンピューターが再び注目を集める理由とは

  米ノートルダム大学の研究チームは、既存のデジタルコンピューターが苦手とする多変数問題について、アナログ「ソルバー」を利用することで、より最良の解を速く導くことができると発表した。研究成果は2018年11月19日の『Nat…

  詳細を見る

  • Tweet
  -
  •