Your browser does not support JavaScript!

If we can successfully and correctly stimulate a TM with storage by two standard TMs, then ______________________.

  • None of the choices
  • we have already shown that the TM with storage is at least twice as powerful as one standard TM
  • we have already shown that the two are equivalent Correct
  • we have already shown that one standard TM is half as powerful as the TM with storage
Similar CS-6205 questions