Posted by: atri | November 15, 2010

HW 9 corrections

The definition of $f_t$ in Q 2 in HW 9 had a typo: it was defined as

$f_t(x_1,\dots,x_n)=0 \text{ if and only if } \sum_{i=1}^n x_n

instead of the following correct definition (the last $x_n$ should be an $x_i$):

$f_t(x_1,\dots,x_n)=0 \text{ if and only if } \sum_{i=1}^n x_i .

The online version of the HW has been corrected.

I have also replaced the phrase “deciding” the function $f_t$ by the (hopefully) less confusing “computing” the function $f_t$.

Thanks to Kurt for pointing out the two points above.