Just look at the prior—for any set of instructions for the work tape heads of the Turing machine, flipping the “write-1” instructions of the output tape with the “write-0″ instructions gives an equally probably Turing machine.
Just look at the prior—for any set of instructions for the work tape heads of the Turing machine, flipping the “write-1” instructions of the output tape with the “write-0″ instructions gives an equally probably Turing machine.