In this section we describe some applications of our study of pseudorandomness.
[...]


In this section we describe some applications of our study of pseudorandomness. [...] 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 [...] 

Copyright © 2014 Ryan O'Donnell  All Rights Reserved 
Recent comments