AIがgithubのコードを学習して続きを書いてくれるサービス、Github Copilotの著作権問題を皮切りに、eSportsへのBCIの応用、巡回セールスマン問題、統計の運用など、最近気になっている研究やソフトウェアエンジニアリングに関するニュースについて語りました。
- Github Copilot : AIで学習してコードの続きを書いてくれるサービス
- BCI eSports
- 巡回セールスマン問題は意外と解ける
- サプライ・チェイン最適化チャンネルの巡回セールスマン問題の最先端(動画)
- 三角不等式が成り立つ仮定を入れると、NP困難であることは代わりはないけど使える近似式がたくさんある。これらを利用して厳密解を、多項式時間ではないが現実的に時間で解くことが可能で、実際に宇宙にある13億の星を使ったデータセットでは、このうち119,614個のサブセットについて最適解が与えられ、13億の星についてもかなり良い近似解 (最適解より最大0.38%ほど距離が長い) が与えられている。
- 訂正: 番組内では「13億の星について解けた」と言っていますが、実際には上記の通りです。
- 心理学的研究における重回帰分析の適用に関わる諸問題