Skip to content
EntityQ197970· pop 32· linked from 270 articles

Turing equivalenza

Sign in to save

Also known as Turing complete, computationally universal

ability of a computing system to simulate Turing machines

Wikidata facts

Instance of
quality
Named after
Alan Turing
Show 2 more facts
maintained by WikiProject
WikiProject Mathematics
characteristic of
computer
Sources (2)

via Wikidata · CC0

Article · Italiano

La Turing equivalenza è la proprietà dei che hanno lo stesso potere computazionale di una macchina di Turing universale (MdTu). Un modello che ha lo stesso potere computazionale di una MdTu si dice Turing equivalente o Turing completo.

Abstract from DBpedia / Wikipedia · CC BY-SA