### Blogroll

### Pages

### Recent Posts

Advertisements

Randomized Algorithms, Carnegie Mellon: Spring 2011

January 12, 2011

Posted by on Jeremiah just pointed out that Problem 2(a) analyzing the 3SAT algorithm was missing a couple terms from the summation. The online version has been fixed.

%d bloggers like this:

I think (b) needs the added terms also if it’s the entire kth term. Also shouldn’t Stirling’s formula have a sqrt(2*pi*n) instead of 1/(2*pi*n)?

Thanks, Daniel! Fixed, and fixed.