Daily Archives: May 30, 2013

Fourier Transforms of Boolean Functions • 1

Re: R.J. Lipton and K.W. Regan • Twin Primes Are Useful 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 … Continue reading

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