Item

Turing completeness (Q2314): Difference between revisions

(‎Created a new Item)
 
(‎Changed an Item)
 
Property / depends on
 
Property / depends on: Turing machine / rank
 
Normal rank

Latest revision as of 11:35, 13 October 2025

If a system can be used to simulate any turing machine
  • computationally universal
Language Label Description Also known as
English
Turing completeness
If a system can be used to simulate any turing machine
  • computationally universal

Statements

0 references