Daily Archives: May 30, 2013

Fourier Transforms of Boolean Functions • 1

Posted on May 30, 2013 by Jon Awbrey

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 Boolean Functions, Computational Complexity, Fourier Transforms, Harmonic Analysis, Logic, Mathematics, Propositional Calculus | 1 Comment

Search for:
Elsewhere
- Jon Awbrey • Academia.edu
- Jon Awbrey • Arisbe List
- Jon Awbrey • Inquiry List
- Jon Awbrey • InterSciWiki
- Jon Awbrey • Mathstodon
- Jon Awbrey • MyWikiBiz
- Jon Awbrey • Oeis Wiki
- Jon Awbrey • PlanetMath
- Jon Awbrey • ResearchGate
- Jon Awbrey • WordPress
Blogroll
- A-Philosopher's Chair
- Autopoiesis
- Azimuth Blog
- Azimuth Forum
- Badass Teachers
- Big Education Ape
- Bob Walters
- Cameron Counts
- Cathy O'Neil
- Chorasimilarity
- Christopher Chase
- Coevolving Innovations
- Com(Putational Plexity)
- Computational Culture
- Cory Doctorow
- Crazy Crawfish
- Curmudgucation
- David Ellerman
- Devlin's Angle
- Diana Senechal
- Diane Ravitch
- Error Statistics Philosophy
- Evolution Games
- Fred Klonsky
- Gödel's Lost Letter • New
- Gödel's Lost Letter • Old
- Gil Kalai
- Hidden Assumptions
- Hieroglyph Blog
- Humanities & Sciences
- Improbable Science
- In Theory
- Inquire Within
- Joel David Hamkins
- John Pappas
- Judea Pearl • Causality
- Len Troncale • LifeWork
- Logic Matters
- Lou Kauffman
- Luciano Floridi
- Lumber Room
- Marcus Jenal
- Mark Johnson
- Markability
- Mathematics & Computation
- Mathematics w\o Apologies
- Mercedes Schneider
- Michael O. Church
- Michael Weiss
- Michigan Populist
- Nora Bateson
- Not Even Wrong
- Peirce Blog
- Peirce Reader
- Persiflage
- Philosophasters
- Poetry ∩ Math
- Poor Richard
- Pragmata
- Preposterous Universe
- Progressive Populist
- Punk Rock OR
- Quantum of Explanation
- Quomodocumque
- Renaissance Mathematicus
- Rice History Corner
- Richard Zach
- Robert Marty
- Scott Aaronson
- Shtetl-Optimized
- Social Fixer
- Tambo University
- Tanya Khovanova
- The Becoming Radical
- The Chalk Face
- The Cutting Edge
- The Progressive
- Theodora Goss
- Theorem Du Jour
- Thorbjørn Mann
- Tim Gowers
- Topos Institute
- Understanding Uncertainty
- Useful Stuff
- Wikispaces Blog
- Windows On Theory
Follow Blog via Email

Enter your email address to follow this blog and receive notifications of new posts by email.

Email Address:
Recent Posts
- Differential Logic and Dynamic Systems • Overview
- In the Way of Inquiry • Objections to Reflexive Inquiry
- In the Way of Inquiry • Reconciling Accounts
- In the Way of Inquiry • Material Exigency
- In the Way of Inquiry • Formal Apology
- In the Way of Inquiry • Justification Trap
- In the Way of Inquiry • Initial Unpleasantness
- In the Way of Inquiry • Obstacles
- In the Way of Inquiry • Recircus
- Riffs and Rotes • Happy New Year 2023
- Zeroth Law Of Semiotics • Discussion 4
- Zeroth Law Of Semiotics • Discussion 3
- Survey of Differential Logic • 4
- Sign Relational Manifolds • Discussion 3
- Sign Relational Manifolds • Discussion 2
- Sign Relational Manifolds • Discussion 1
- Sign Relational Manifolds • 5
- Sign Relational Manifolds • 4
- Sign Relational Manifolds • 3
- Sign Relational Manifolds • 2
- Sign Relational Manifolds • 1
- Zeroth Law Of Semiotics • Discussion 2
- Abduction, Deduction, Induction, Analogy, Inquiry • 31
- Theme One Program • Exposition 8
- Theme One Program • Exposition 7
- Theme One Program • Exposition 6
- IAIASATSIMBIN
- Theory and Therapy of Representations • 4
- Theory and Therapy of Representations • 3
- Theory and Therapy of Representations • 2
- Theory and Therapy of Representations • 1
- Survey of Cybernetics • 2
- Theory and Therapy of Representations • 5
- Theme One Program • Jets and Sharks 3
- Theme One Program • Jets and Sharks 2
- Theme One Program • Jets and Sharks 1
- Theme One Program • Motivation 6
- Theme One Program • Motivation 5
- Theme One Program • Motivation 4
- Theme One Program • Motivation 3
- Theme One Program • Motivation 2
- Theme One Program • Motivation 1
- Higher Order Sign Relations • 6
- Survey of Inquiry Driven Systems • 4
- Inquiry Into Inquiry • Discussion 5
- Higher Order Sign Relations • 5
- Higher Order Sign Relations • 4
- Inquiry Into Inquiry • Discussion 4
- Inquiry Into Inquiry • Understanding 2
- Inquiry Into Inquiry • Understanding 1

	Survey of Relation T… on Triadic Relations • Discussion…
	Survey of Relation T… on Triadic Relations • Discussion…
	Survey of Relation T… on Triadic Relations • Discussion…
	Survey of Differenti… on Differential Logic and Dynamic…
	Inquiry Into Inquiry… on Survey of Abduction, Deduction…
	Inquiry Into Inquiry… on Survey of Pragmatic Semiotic I…
	Inquiry Into Inquiry… on Survey of Inquiry Driven Syste…
	Steven Meyerson on In the Way of Inquiry • Materi…
	Jon Awbrey on Scratchpad
	Tom on In the Way of Inquiry • Justif…