(Q197970)

English

Turing completeness

measure of the ability of a theoretical computing system to simulate a Turing machine (Turing complete and Turing incomplete are only possible outcomes)

  • Turing complete
  • computationally universal

Statements

Identifiers

 
edit
    edit
      edit
        edit
          edit
            edit
              edit
                edit