He does have Redstone, which is Turing Complete, to the point where someone built a 16 bit ALU (I think they went further than that though) out of it. I've seen a few seven segment displays in it too.