We began our study of boolean functions in Chapter 1.2 by considering their polynomial representations over the real field. In this section we take a brief look at their polynomial representations over the field ${\mathbb F}_2$, with $\mathsf{False}$, $\mathsf{True}$ being represented by $0, 1 \in {\mathbb F}_2$ as usual. Note that in the field ${\mathbb [...]

## Recent comments

Ohad Klein: Are the indexing in (the start of) 7 OK?Ohad Klein: "learning algorithm running in time in time"Amir: In the proof of Theorem 16, and in the equation immediately ...Ohad Klein: In example 6, should "of codimension less than n" be "of pos...Ohad Klein: In 15c (18c in the book), I think it should be $\cap_j{V_j}$...Ohad Klein: Bracket typo: In the proof of thm 10 (12 in the book), $sgn(...Ohad Klein: Oops, my bad.