He calls it speed painting but it's him painting at a regular pace and then speeding up the film. On the Thom Yorke one he says it took 4 hours but the youtube is 7 minutes.

http://www.youtube.com/watch?v=QjcHhjt6bYo