メビウス変換
多義語なので要注意。
幾何学における平面上のメビウス変換: メビウス変換 - Wikipedia
Möbius Transform
Möbius inversion formula - Wikipedia(Möbius Transformからリダイレクトされる)
>メビウス関数は、数論や組合せ論における重要な関数である
競技プログラミング界隈で、特に包除原理などと関連して「メビウス変換」と呼ばれてる概念は前者とは関係ない。
競技プログラミング界隈での「メビウス変換」という用語の指す意味に揺れがあるという指摘
競技プログラミング界隈でたまに言及されるFast Subset Convolutionの論文
この論文では古典的なメビウス変換として下記の解説をしている
この概念を指すもっと誤解の余地のない言葉として「Sum over Subsets(SOS)」がある
関連
"Engineer's way of creating knowledge" the English version of my book is now available on [Engineer's way of creating knowledge]
(C)NISHIO Hirokazu / Converted from [Scrapbox] at [Edit]