# CMU Randomized Algorithms

Randomized Algorithms, Carnegie Mellon: Spring 2011

## Homework #1 Open Thread

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.

Advertisements

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.