tlasWiki
C
Sciences et natureN° 246567

Lemme de Newman

En mathématiques et en informatique, plus précisément dans la théorie des relations binaires, le lemme de Newman dit qu'une relation binaire noethérienne est…

ATQ4 000DEF1 920

Lemme de Newman

CommuneSciences et naturen° 246 567

28lecteurs par mois sur Wikipédia
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 246567

    Lemme de Newman

    En mathématiques et en informatique, plus précisément dans la théorie des relations binaires, le lemme de Newman dit qu'une relation binaire noethérienne est…

    ATQ4 000DEF1 920
    Classique1 tirage
  • CH
    Sciences et natureN° 246567

    Lemme de Newman

    En mathématiques et en informatique, plus précisément dans la théorie des relations binaires, le lemme de Newman dit qu'une relation binaire noethérienne est…

    ATQ4 000DEF1 920
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 246567

    Lemme de Newman

    En mathématiques et en informatique, plus précisément dans la théorie des relations binaires, le lemme de Newman dit qu'une relation binaire noethérienne est…

    ATQ4 000DEF1 920
    RainbowJamais tirée
Lire l'article de Wikipédia

En mathématiques et en informatique, plus précisément dans la théorie des relations binaires, le lemme de Newman dit qu'une relation binaire noethérienne est confluente si elle est localement confluente. Une démonstration relativement simple (induction sur une relation bien fondée) est due à Gérard Huet en 1980. La démonstration originale de Newman est plus compliquée, mais la méthode des diagrammes décroissants[Quoi ?] montre bien comment elle fonctionne.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Lemme de Newman », licence CC BY-SA 4.0. Image : Fschwarzentruber, CC BY-SA 4.0, via Wikimedia Commons (recadrée). Comment jouer.