Probabilistic method
The probabilistic method is a nonconstructive method, primarily used in combinatorics and pioneered by Paul Erdős, for proving the existence of a prescribed kind of mathematical object. It works by showing that if one randomly chooses objects from a specified class, the probability that the result is of the prescribed kind is more than zero. Although the proof uses probability, the final conclusion is determined for certain, without any possible error.
primaryTopic
Probabilistic method
The probabilistic method is a nonconstructive method, primarily used in combinatorics and pioneered by Paul Erdős, for proving the existence of a prescribed kind of mathematical object. It works by showing that if one randomly chooses objects from a specified class, the probability that the result is of the prescribed kind is more than zero. Although the proof uses probability, the final conclusion is determined for certain, without any possible error.
has abstract
Die probabilistische Methode i ...... enschaft besitzt, positiv ist.
@de
La méthode probabiliste est un ...... déterminée de façon certaine.
@fr
The probabilistic method is a ...... ding), and information theory.
@en
Una dimostrazione probabilisti ...... ore maggiore rispetto ad esso.
@it
Вероятностный метод — неконстр ...... ез какой-либо неоднозначности.
@ru
Link from a Wikipage to an external page
Wikipage page ID
Wikipage revision ID
714,624,755
hypernym
type
comment
Die probabilistische Methode i ...... enschaft besitzt, positiv ist.
@de
La méthode probabiliste est un ...... déterminée de façon certaine.
@fr
The probabilistic method is a ...... n, without any possible error.
@en
Una dimostrazione probabilisti ...... ca o teoria dell'informazione.
@it
Вероятностный метод — неконстр ...... ругления) и теории информации.
@ru
label
Dimostrazione probabilistica
@it
Méthode probabiliste
@fr
Probabilistic method
@en
Probabilistische Methode
@de
Вероятностный метод
@ru