kinaba
28.3K posts
arxiv.org/abs/2307.04139 Dijkstra最短路他様々なグラフアルゴリズムは最終的にノードを**近い順に出力してしまう**のでソートの計算量下限nlognが現れてしまい遅い。各点への最短路長さは求めるが順番には出力しない(できない)アルゴリズムで下限を突破する！！、みたいな話が最近あるのか面白い。
本件、個人的にとても反省しております。 Sakana AIでは魚に関連した日本語をプロジェクト名に利用する慣習があります。本プロジェクトについて初期に暫定的につけた名前がNamazuでした。その後、リリースに当たって様々な正式名称案を広く検討しましたが、商標調査・人気投票・ステークホルダー間の 議論等の過程を行き来し（これはとても難航しました）、最終的にNamazuだけが候補に残りました。恥ずかしながら、我々の大部分は全文検索システムNamazuを存じ上げておりませんでした。会社全体がNamazuという名前でリリースされることを数ヶ月前から認識していましたが、名前について懸念する声は上がりませんでした。 今回の指摘を受けて、個人的にも改めて調査をさせて頂きました。世代的なギャップもあり、最初はピンと来なかったのですが、全文検索システムNamazuは90年代後半から日本のウェブを支えた重要な存在であることをやっと実感することが出来ました。また、大きな感銘を受けたのが、作者の高林哲さんについて知ることが出来たことです。私は技術書をじっくり読むのがとても苦手な性格をしており、ちゃんと読んだ認識のある技術書は多くありません。高林さんは、そんな私が何度も開いた数少ない思い出の技術書の1つ「Binary Hacks」の著者でもある、ということを今更ながら知るとともに、敬意・感謝・申し訳なさがとても強まりました。（Binary Hacksに関する私の2024年のポスト： x.com/iwiwi/status/1… ） 高林さんに直接ご相談し、名称変更の覚悟も含めてお詫びを差し上げたところ、名称は問題視せず、また身に余る応援のお言葉を頂きました。自分の至らなさを反省するとともに、今後も精一杯頑張ります。
藤井聡太八冠になった頃は、あと25年くらいは八冠続くんじゃないかと思っていたけど、いや、あれを目の当たりにしてなお喰らいついて追いついていくのか、凄すぎるなあ…