Tag Archives: Harmonic Analysis

Fourier Transforms of Boolean Functions • 2

Re: R.J. Lipton and K.W. Regan • Twin Primes Are Useful Note.  Just another sheet of scratch paper, exploring possible alternatives to the Fourier transforms in the previous post.  As a rule, I like to keep Boolean problems in Boolean … Continue reading

Posted in Boolean Functions, Computational Complexity, Fourier Transforms, Harmonic Analysis, Logic, Mathematics, Propositional Calculus | Tagged , , , , , , | Leave a comment

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