Generalized birthday problem
GPTKB entity
Statements (19)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
probability problem
|
| gptkbp:alsoKnownAs |
birthday paradox generalization
|
| gptkbp:appliesTo |
arbitrary number of possible birthdays
groups of arbitrary size |
| gptkbp:field |
gptkb:probability_theory
cryptography statistics combinatorics |
| gptkbp:form |
P(n, k) = 1 - product_{i=0}^{k-1} (1 - i/n)
|
| gptkbp:generalizes |
birthday problem
|
| https://www.w3.org/2000/01/rdf-schema#label |
Generalized birthday problem
|
| gptkbp:relatedTo |
birthday problem
|
| gptkbp:solvedBy |
probability of at least m people sharing a birthday
|
| gptkbp:studies |
probability of shared birthdays in groups
|
| gptkbp:usedIn |
cryptography
hash functions collision probability analysis |
| gptkbp:bfsParent |
gptkb:Equihash
|
| gptkbp:bfsLayer |
7
|