13+2 ：１３２人目の素数さん [] ：2020/02/13(木) 22:14:00.65 ID:Nwzjxb6/ (1/8)
James Munkresさんの『Topology 2nd Edition』を読んでいます。

{a, b, c} の本質的に異なる位相は9つあるそうです。

その9つある位相から2つの位相を選ぶ組み合わせの数は、 36 です。

この36のペアそれぞれに対し、互いに比較可能な位相かどうかを決定し、比較可能であれば、どちらが
強い位相か答えよという問題があります。

単純ですが、大変な問題を出題しますね。

これからPythonで解答を作成しようと思います。


14 ：１３２人目の素数さん [] ：2020/02/13(木) 22:26:31.05 ID:Nwzjxb6/ (2/8)
{1, 2, …, n} の部分集合の集合が {1, 2, …, n} の位相かどうか判定する効率的なアルゴリズムってありますか？

{1, 2, …, n} の位相をすべて求める効率的なアルゴリズムってありますか？