Around the time I heard about PG's `Y Combinator' I had just rediscovered the Turing fixed-point combinator while playing around with Scheme.