Posted by: atri | March 2, 2012

Typo in Q 3d in HW2

There is a typo in Q 3d in HW 2: the run time should be $q^{O(k+n)}$ and not $2^{O(k+n)}$ as it said earlier. The online version has been corrected.