Category Archives: Harmonic Analysis

Fourier Transforms of Boolean Functions : 2

Re: Another Problem 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 spaces, partly for aesthetic reasons and partly from … 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: 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