Comments on Reddit suggest this is also a fully-mechanical Lego Turing Machine (including electric motor), but I haven't watched the full video to make sure there's no Mindstorms CPU kit:

http://www.turing2012.fr/?p=530&lang=en