"Adam Back’s Hashcash paper described a CPU cost-function whose token could serve as proof of work."
Back's paper defines a CPU cost-function that computes tokens usable as proof of work, providing an important technical antecedent to Bitcoin.
View Source