Notes on “Analysis of Boolean Functi ons” by Ryan O'Donnell
Jon Awbrey <[email protected]>
| Newsgroups | gmane.comp.inquiry |
|---|---|
| Message-ID | <[email protected]> |
o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o
ABF. Note 1
o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o
Re: “Analysis of Boolean Functions” by Ryan O'Donnell
At: http://www.contrib.andrew.cmu.edu/~ryanod/
Re: §3.3. Restrictions
At: http://www.contrib.andrew.cmu.edu/~ryanod/?p=560
In many settings it is useful to regard the boolean domain B = {0, 1} as a generic coordinate space on 2 elements,
introducing field properties and logical interpretations as independent considerations.
It is also useful to consider the coordinate space B^k and the function space B^k -> B as going together to form a
single categorical object, that we might think of a k-dimensional universe of discourse.
o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o
facebook page: https://www.facebook.com/JonnyCache
inquiry list: http://stderr.org/pipermail/inquiry/
mwb: http://www.mywikibiz.com/Directory:Jon_Awbrey
knol profile: http://knol.google.com/k/Jon-Awbrey#
oeiswiki: http://www.oeis.org/wiki/User:Jon_Awbrey
polmic: www.policymic.com/profiles/1110/Jon-Awbrey