Boolean functions are functions that take in a string of 0's and 1's, and output a 0 or 1. Thus in some sense computer science can be seen as a study of boolean functions. In recent years, analytic ...