- MadDogUnlimited
- 6110
- 17
- 0
- 24
数学の難問「巡回セールスマン問題」の近似解を求める最良のアルゴリズムが数十年ぶりに更新される gigaz.in/3djAmS5
2020-10-12 08:00:1410年前に発見された手法が従来最良とされていたアルゴリズムよりも良い近似値を与えると証明するのに年月がかかり、結局はベンチマークではわからないような微微たる改善だったが、まだまだ理解を深める余地があるということがわかったという話 twitter.com/gigazine/statu…
2020-10-12 23:41:47彼らは新たなアルゴリズムがより優れていることを「証明する方法を探す」ことに10年間を費やし、最終的に 0.0000000000000000000000000000000002% だけ改善されることが明らかになった。 下手なSFよりロマンのある話。 (と思える人は研究者に向いてるのかも?) twitter.com/gigazine/statu…
2020-10-12 12:51:470.0000000000000000000000000000000002%人類が進化したらしい twitter.com/gigazine/statu…
2020-10-12 09:05:53ソートと言い、研究し尽くされたと思っていたアルゴリズムを雑巾を絞るように考え続けている人達がいるんだ。 自分は無理かなw twitter.com/gigazine/statu…
2020-10-12 14:50:56『理系が恋に落ちたので証明してみた』でデートコース算出していた奴! デートコース算出していた奴じゃないか!! 数学の難問「巡回セールスマン問題」の近似解を求める最良のアルゴリズムが数十年ぶりに更新される - GIGAZINE gigazine.net/news/20201012-…
2020-10-12 23:49:27@maskot1977 @gigazine 0.0000000000000000000000000000000002%しか安くならない...
2020-10-12 22:29:58