tlasWiki
SR
Sciences et natureN° 6794

Turing-complet

En informatique et en logique, un système formel est dit complet au sens de Turing ou Turing-complet (par calque de l’anglais Turing-complete) s’il possède un…

ATQ8 500DEF6 960

Turing-complet

Super rareSciences et naturen° 6 794

12 813lecteurs par mois, en anglais
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • SR
    Sciences et natureN° 6794

    Turing-complet

    En informatique et en logique, un système formel est dit complet au sens de Turing ou Turing-complet (par calque de l’anglais Turing-complete) s’il possède un…

    ATQ8 500DEF6 960
    ClassiqueJamais tirée
  • SRH
    Sciences et natureN° 6794

    Turing-complet

    En informatique et en logique, un système formel est dit complet au sens de Turing ou Turing-complet (par calque de l’anglais Turing-complete) s’il possède un…

    ATQ8 500DEF6 960
    HolographiqueJamais tirée
  • SRRB
    Sciences et natureN° 6794

    Turing-complet

    En informatique et en logique, un système formel est dit complet au sens de Turing ou Turing-complet (par calque de l’anglais Turing-complete) s’il possède un…

    ATQ8 500DEF6 960
    RainbowJamais tirée
Lire l'article de Wikipédia

En informatique et en logique, un système formel est dit complet au sens de Turing ou Turing-complet (par calque de l’anglais Turing-complete) s’il possède un pouvoir expressif au moins équivalent à celui des machines de Turing. Dans un tel système, il est donc possible de programmer n'importe quelle machine de Turing. Cette notion est rendue pertinente par la thèse de Church, qui postule l’existence d’une notion naturelle de calculabilité. Ainsi, le pouvoir expressif des machines de Turing coïncide avec celui des fonctions récursives, du lambda calcul, ou encore des machines à compteurs.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Turing-complet », licence CC BY-SA 4.0. Image : Bryan Lincoln, MIT, via Wikimedia Commons (recadrée). Comment jouer.