web address of the page
http://jnas.nbuv.gov.ua/article/UJRN-0000468147
Cybernetics and Systems Analysis 
А - 2019 /
Issue (2010, Т. 46, № 3)
Ендовицкий П. А.
Уточнение асимптотической аппроксимации размера группы в парадоксе дней рождений
Доведено дві теореми про асимптотичну поведінку розміру групи у парадоксі днів народжень. В теоремі 1 наведено асимптотично непокращувальні оцінки для розміру групи у випадку рівноймовірного та незалежного розміщення частинок по чарунках. В теоремі 2 наведено асимптотично непокращувальні оцінки для розміру групи у випадку рівноймовірного та незалежного розміщення двох однакових комплектів частинок по чарунках. Одержані результати можна застосувати у криптографії для оцінювання трудомісткості побудови колізій хеш-функцій.
Бібліографічний опис:
Ендовицкий П. А. Уточнение асимптотической аппроксимации размера группы в парадоксе дней рождений. Кибернетика и системный анализ. 2010. Т. 46, № 3. С. 185-188. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000468147
PDF
Transliteration