Уточнение асимптотической аппроксимации размера группы в парадоксе дней рождений / Ендовицкий П. А. (2010)
Ukrainian

інтернет-адреса сторінки: http://jnas.nbuv.gov.ua/article/UJRN-0000468147
  Кибернетика и системный анализ      А - 2019  /     Випуск (2010, Т. 46, № 3)

Ендовицкий П. А.
Уточнение асимптотической аппроксимации размера группы в парадоксе дней рождений

Доведено дві теореми про асимптотичну поведінку розміру групи у парадоксі днів народжень. В теоремі 1 наведено асимптотично непокращувальні оцінки для розміру групи у випадку рівноймовірного та незалежного розміщення частинок по чарунках. В теоремі 2 наведено асимптотично непокращувальні оцінки для розміру групи у випадку рівноймовірного та незалежного розміщення двох однакових комплектів частинок по чарунках. Одержані результати можна застосувати у криптографії для оцінювання трудомісткості побудови колізій хеш-функцій.

Бібліографічний опис:
Ендовицкий П. А.  Уточнение асимптотической аппроксимации размера группы в парадоксе дней рождений. Кибернетика и системный анализ. 2010. Т. 46, № 3. С. 185-188. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000468147

English  Cybernetics and Systems Analysis   /     Issue (2010, 46 (3))

translit Transliteration

Endovitskij P. A.
Utochnenie asimptoticheskoj approksimatsii razmera gruppy v paradokse dnej rozhdenij

Cite:
Endovitskij, P. A. (2010). Utochnenie asimptoticheskoj approksimatsii razmera gruppy v paradokse dnej rozhdenij. Cybernetics and Systems Analysis, 46 (3), 185-188 http://jnas.nbuv.gov.ua/article/UJRN-0000468147 [In Russian].

 

Інститут інформаційних технологій НБУВ

+38 (044) 525-36-24
libnas@nbuv.gov.ua
Голосіївський просп., 3, к. 209
м. Київ, 03039, Україна