Turing equivalenza
Da Wikipedia, l'enciclopedia encyclopedia
La Turing equivalenza è la proprietà dei modelli di calcolo che hanno lo stesso potere computazionale di una macchina di Turing universale (MdTu).
Questa voce o sezione sull'argomento linguaggi di programmazione non cita le fonti necessarie o quelle presenti sono insufficienti.
Un modello che ha lo stesso potere computazionale di una MdTu si dice Turing equivalente o Turing completo.