Now that's "early"! (The link above points to McCarthy texts from 1959 about Lisp)
I wonder what happened to Part 2?
I'll answer my own question. McCarthy states in History of Lisp, "Part II was never written but was intended to contain applications to computing with algebraic expressions."
Here's hoping he gets around to writing it one day. :-)