şükela:  tümü | bugün
10 entry daha
  • kendisi teknik anlamda bir "paradoks" değildir ancak bir odada toplanan 23 kişinin içinden iki tanesinin doğumgünün aynı olması ihtimalinin %50'den fazla olması sıradan insanlara tuhaf geleceğinden bu kişilere bir paradoks gibi görünecektir ve ismini de bu sebeple almıştır.

    kriptografi'de özel bir yere sahiptir çünkü sadece doğumgünlerine uygulanmaktan öte temelinde genel geçer bir mantık yer almaktadır. bu da şudur:

    " 'u' adet elemana sahip bir evrensel küme içerisinden seçilen birbirinden bağımsız ve aynı dağılım tipine sahip (örneğin hepsi uniform distribution'a veya başka herhangi bir dağılım çeşidine sahip olabilir) 'n' adet değişken içerisinden iki tanesinin bir birine eşit olma olasılığının %50 veya daha fazla olması için seçtiğimiz "n" en az evrensel kümedeki eleman sayısının karekökünün 1.2 katı olmalıdır. (n = 1.2 x sqrt(u)) "

    bu da demektir ki 128 bit'lik string'lerden oluşan 2^64 örneği incelediğimizde bunlardan en az iki tanesi büyük olasılık ile aynı olacaktır.

    ayrıca doğumgünü örneğinde yılın 365 gün olduğu ve insanların doğumgünlerinin uniform distribution (tekdüze dağılım) ile dağıldığı kabul edilir ki bu tam olarak gerçeği yansıtmaz.
    (bkz: doğumgününden 9 ay 10 gün öncesi)
    (bkz: yılbaşı gecesi mervelerde kalan kız)

    (bkz: cryptography)
    (bkz: discrete probability)
12 entry daha