User blog comment:LittlePeng9/Random Turing machines/@comment-1605058-20130411200122/@comment-5529393-20130412044755

Yes, I'm interested. Your bound doesn't seem to involve the number of states of the original machine, which I would think would be necessary.