11 minutes in, he mentions SICP as a book that he ended up working through exercises "in the past year" (so 2012 timeframe, well after the original Doom but before the reboot).
Still haven't clicked it, huh? If you did you'd see that the link takes you to straight to the moment in the video where he starts talking about functional programming.