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 |
|