Update

Many drafts existed, with a few changes between them. But it seems Deolalikar did not provide a list of the change. Using pdftotext and diff, I will try to state every change between the file on this pages.

Caution

I will give the page number of the more recent of the two version, usually there may be up to 2 or 3 pages of difference, but finding the correct page between many version is not hard.

Since there was a change between the pages number, and some definition's number changed, diff give a lot of false positive. I try as much as possible to remove false positive, and to give an output easy to read by human, which means I may forgot a little change which seems to be a false positive, hence if you realize I forgot something, please correct.

Change between pnp_updated.pdf Second draft and np_updated-mjr.pdf draft 2 + &epsilon

added page 43-44 he changed between "those that follow from Gaifman's theorem. " and the lemma 4.8 is new

Page 73, he changed between " extended to a satisfying assignment." and "Since we want to generate exponentially"

Added "As mentioned earlier, "

Page 86 was changed after " then this means"