tlasWiki
PC
Sciences et natureN° 70608

Fonction sous-modulaire

En optimisation combinatoire, les fonctions sous-modulaires sont des fonctions d'ensemble particulières.

ATQ5 500DEF3 300

Fonction sous-modulaire

Peu communeSciences et naturen° 70 608

861lecteurs 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° 70608

    Fonction sous-modulaire

    En optimisation combinatoire, les fonctions sous-modulaires sont des fonctions d'ensemble particulières.

    ATQ5 500DEF3 300
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 70608

    Fonction sous-modulaire

    En optimisation combinatoire, les fonctions sous-modulaires sont des fonctions d'ensemble particulières.

    ATQ5 500DEF3 300
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 70608

    Fonction sous-modulaire

    En optimisation combinatoire, les fonctions sous-modulaires sont des fonctions d'ensemble particulières.

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

En optimisation combinatoire, les fonctions sous-modulaires sont des fonctions d'ensemble particulières. Soient E un ensemble et f une fonction qui à tout sous-ensemble X de E associe un réel f(X), on dit que f est sous-modulaire si l'inégalité suivante est vérifiée pour tous sous-ensembles X et Y de E f (X ∩ Y) + f (X ∪ Y) ≤ f (X) + f (Y). {\displaystyle f(X\cap Y)+f(X\cup Y)\leq f(X)+f(Y).} Les fonctions sous-modulaires peuvent être vues comme l'analogue discret des fonctions convexes.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Fonction sous-modulaire », licence CC BY-SA 4.0. Comment jouer.