tlasWiki
PC
Sciences et natureN° 346526

Théorème de Paris-Harrington

En logique mathématique, le théorème de Paris–Harrington, obtenu en 1977 par Jeff Paris et Leo Harrington, affirme qu'un certain résultat combinatoire, le…

ATQ5 500DEF3 400

Théorème de Paris-Harrington

Peu communeSciences et naturen° 346 526

848lecteurs 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° 346526

    Théorème de Paris-Harrington

    En logique mathématique, le théorème de Paris–Harrington, obtenu en 1977 par Jeff Paris et Leo Harrington, affirme qu'un certain résultat combinatoire, le…

    ATQ5 500DEF3 400
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 346526

    Théorème de Paris-Harrington

    En logique mathématique, le théorème de Paris–Harrington, obtenu en 1977 par Jeff Paris et Leo Harrington, affirme qu'un certain résultat combinatoire, le…

    ATQ5 500DEF3 400
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 346526

    Théorème de Paris-Harrington

    En logique mathématique, le théorème de Paris–Harrington, obtenu en 1977 par Jeff Paris et Leo Harrington, affirme qu'un certain résultat combinatoire, le…

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

En logique mathématique, le théorème de Paris–Harrington, obtenu en 1977 par Jeff Paris et Leo Harrington, affirme qu'un certain résultat combinatoire, le théorème de Ramsey fini renforcé, est vrai mais non démontrable dans l'arithmétique de Peano. Ce théorème est souvent décrit comme le premier exemple d'énoncé « naturel » d'indécidabilité connu, par contraste avec les exemples construits par Gödel utilisant un codage « peu naturel ».

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Théorème de Paris-Harrington », licence CC BY-SA 4.0. Comment jouer.