Posted by: atri | March 3, 2011

## Correction on HW 2

In question 3 part (d), the bound should read $q^{O(k+n)}$ instead of $2^{O(k+n)}$ as it said earlier. The online version of HW 2 has been corrected. Thanks to Dan for pointing this out.