Quote:
Originally Posted by nroger
I still don't understand this Pr() function. Given two (linear) functions f and g, what is the Pr() of f and g?
Thanks...Neil

This is the probability of an event, the event in the case discussed in this thread being that
, which means you pick
at random according to the probability distribution over the input space
and evaluate "the fraction of time" that
does not give the same value as
for the
you pick.
BTW, anyone who wants to refresh some of the prerequisite material for the course, here are some recommendations:
http://book.caltech.edu/bookforum/showthread.php?t=3720