Just show that you can simulate a TM on a URM. That means a URM can run anything a TM can run, because it can just pass the input through the TM.
Then show that you can simulate a URM with a TM. This shows the same thing in the other direction.
Rashakil Fol
Super Senior Demiposter
2,658 posts since Jun 2005
Reputation Points: 1,135
Solved Threads: 177