Method of conditional probabilities

Method of conditional probabilities

Jesse Russell Ronald Cohn

     

бумажная книга



ISBN: 978-5-5084-9745-3

High Quality Content by WIKIPEDIA articles! In mathematics and computer science, the probabilistic method is used to prove the existence of mathematical objects with desired combinatorial properties. The proofs are probabilistic — they work by showing that a random object, chosen from some probability distribution, has the desired properties with positive probability. Consequently, they are nonconstructive — they don`t explicitly describe an efficient method for computing the desired objects.