摘要: 布尔函数的傅里叶展开 我们先来看几个例子。考虑几个简单的定义在\(f:\{-1,1\}^n\rightarrow \{-1,1\}\)的函数。 \(n=2\),\(f\)定义为向量的最大值。那么\(f=\frac{1}{2}+\frac{1}{2}x_1+\frac{1}{2}x_2-\frac{1 阅读全文
posted @ 2024-10-22 16:50 menhera 阅读(18) 评论(0) 推荐(0) 编辑