Méthode Probabiliste

Technique non constructive en combinatoire et mathématiques discrètes qui prouve l'existence d'un objet ou estime sa taille en montrant qu'une construction aléatoire appropriée a une probabilité positive de satisfaire la propriété recherchée.

Une technique qui établit des résultats d'existence ou des bornes en montrant qu'une configuration choisie aléatoirement dans une distribution de probabilité donnée possède la propriété souhaitée avec probabilité positive (ou que des espérances impliquent l'existence), plutôt qu'en construisant l'objet explicitement.