(Q2703890)

English

universal Turing machine

turing machine that can simulate an arbitrary Turing machine on arbitrary input by reading both the description of the machine to be simulated as well as the input thereof from its own tape

  • Universal Computing Machine
  • UTM
  • UCM

Statements

Identifiers