tlasWiki
PC
Sciences et natureN° 354487

Saut de Turing

En théorie de la calculabilité, le saut de Turing, du nom d'Alan Turing, est une opération qui attribue à chaque problème de décision X un problème de…

ATQ5 500DEF3 600

Saut de Turing

Peu communeSciences et naturen° 354 487

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

Ses 3 versions

  • PC
    Sciences et natureN° 354487

    Saut de Turing

    En théorie de la calculabilité, le saut de Turing, du nom d'Alan Turing, est une opération qui attribue à chaque problème de décision X un problème de…

    ATQ5 500DEF3 600
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 354487

    Saut de Turing

    En théorie de la calculabilité, le saut de Turing, du nom d'Alan Turing, est une opération qui attribue à chaque problème de décision X un problème de…

    ATQ5 500DEF3 600
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 354487

    Saut de Turing

    En théorie de la calculabilité, le saut de Turing, du nom d'Alan Turing, est une opération qui attribue à chaque problème de décision X un problème de…

    ATQ5 500DEF3 600
    RainbowJamais tirée
Lire l'article de Wikipédia

En théorie de la calculabilité, le saut de Turing, du nom d'Alan Turing, est une opération qui attribue à chaque problème de décision X un problème de décision plus difficile X′ avec la propriété que X′ n'est pas décidable par une machine à oracle relative à X. Le saut est appelé opérateur de saut car il augmente le degré de Turing du problème X. Autrement dit, le problème X′ n'est pas Turing-réductible (en) à X. Le théorème de Post établit une relation entre l'opérateur de saut de Turing et la hiérarchie arithmétique des ensembles de nombres naturels.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Saut de Turing », licence CC BY-SA 4.0. Comment jouer.