Daily Archives: May 30, 2013

Fourier Transforms of Boolean Functions : 1

Re: Another Problem The problem is concretely about Boolean functions of variables, and seems not to involve prime numbers at all. For any subset of the coordinate [indices], the corresponding Fourier coefficient is given by: where is if is odd, … Continue reading

Posted in Boolean Functions, Computational Complexity, Fourier Transforms, Harmonic Analysis, Logic, Mathematics, Propositional Calculus | Tagged , , , , , , | 1 Comment