Scientific American, August 1984, "Computer Recreations" (p. 19) is where I first heard about busy beavers and Turing machines.