Turing completeness (Q197970)

From Wikidata
Jump to navigation Jump to search
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
edit
Language Label Description Also known as
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