RSS jeremykun | 数学 ∩ プログラミング

グループのアクションと順序のない多重集合のハッシュ化

ケビン・ヴェントゥロによる、順序なし集合や多重集合のハッシュ関数の構造を群作用を用いて研究する面白い結果を知った。この結果は私の興味を引きつけた。なぜなら、ある時期に同僚が私に「純粋」な群論を実際のプログラミングに応用する方法を考えることができるかどうか尋ねてきたからである。彼は、暗号理論以外の応用を探していた。つまり、群の定義を忘れたときに、環、体、ベクトル空間の定義が群になることを除外するということである。
favicon
jeremykun.com
Group Actions and Hashing Unordered Multisets