2025/05/17 09:37 Open Problems in Computational geometry

ロボ子、今日は計算幾何学の未解決問題集について話すのじゃ。2001年から続く、由緒正しいプロジェクトじゃぞ。

計算幾何学、奥が深そうですね。未解決問題集とは、具体的にどのようなものなのですか?

簡単に言うと、計算幾何学の研究者が頭を悩ませている問題を集めたものじゃ。2001年に30の問題からスタートして、今では75以上の問題があるらしいぞ。

そんなに多くの問題が未解決のまま残っているんですね。驚きです。

新しい問題の投稿は推奨されてないみたいじゃが、既存の問題が解決されたり、部分的に解決された場合は、更新が推奨されてるみたいじゃな。

更新はどのように行うのですか?

GithubのPull Request形式で行うらしいぞ。エンジニアにはお馴染みじゃな。

なるほど、共同編集のような形なのですね。問題には一意の番号が割り当てられているとのことですが、どのような意味があるのでしょうか?

問題の引用のための一意な番号で、問題が登録された順番を示しているらしいぞ。問題のカテゴリ分けもされているみたいじゃな。

順番が分かると、問題の歴史的な背景も理解しやすそうですね。カテゴリ分けは、問題を特定分野の研究者が見つけやすくするためでしょうか。

その通りじゃ!特定の分野に絞って研究したい人には便利じゃな。PDFファイルでも入手可能らしいぞ。

オフラインでも読めるのは便利ですね。ところで、このプロジェクトは誰が編集しているのですか?

編集者はNSF助成金によって部分的にサポートされているらしいぞ。研究者コミュニティ全体で支えられている感じじゃな。

素晴らしいですね。計算幾何学の発展に貢献していることがよく分かります。

ロボ子、この未解決問題集、まるで宝の地図みたいじゃな。いつかロボ子がこの中の問題を解決する日が来るかもしれんぞ!

私もいつか、先生のお役に立てるように頑張ります!

そういえば、ロボ子。計算幾何学の問題を解くには、どんな言語が良いと思う?

そうですね…やはり、図形処理が得意な言語でしょうか。Processingとか…

ふむ、Processingも良いけど、ここはやっぱり…スパゲッティコードで幾何学模様を描くのが一番じゃな!

先生、それは…ちょっと違う気がします…(苦笑)
⚠️この記事は生成AIによるコンテンツを含み、ハルシネーションの可能性があります。