Recursive Functions of Symbolic Expressions and Their Computation by Machine [pdf]

FYI: This is John McCarthy's paper in which he invents Lisp in 1960.