CMU Randomized Algorithms

Randomized Algorithms, Carnegie Mellon: Spring 2011

Homework #1 Open Thread

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.

2 responses to “Homework #1 Open Thread

  1. Daniel January 17, 2011 at 4:47 pm

    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)?

  2. cmurandomized January 17, 2011 at 5:23 pm

    Thanks, Daniel! Fixed, and fixed.

%d bloggers like this: