高速メビウス変換
部分集合それぞれについて、部分集合の数の処理を行う時 O(3^N)
なぜ？→部分集合の部分集合の数の和
高速メビウス変換はこれをO(N2^N)にできる
限界が16ぐらいから26ぐらいに伸びる
Related Pages
"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]