Наукова періодика України | Кібернетика та системний аналіз | ||
Ендовицкий П. А. Уточнение асимптотической аппроксимации размера группы в парадоксе дней рождений / П. А. Ендовицкий // Кибернетика и системный анализ. - 2010. - Т. 46, № 3. - С. 185-188. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2010_46_3_19 Доведено дві теореми про асимптотичну поведінку розміру групи у парадоксі днів народжень. В теоремі 1 наведено асимптотично непокращувальні оцінки для розміру групи у випадку рівноймовірного та незалежного розміщення частинок по чарунках. В теоремі 2 наведено асимптотично непокращувальні оцінки для розміру групи у випадку рівноймовірного та незалежного розміщення двох однакових комплектів частинок по чарунках. Одержані результати можна застосувати у криптографії для оцінювання трудомісткості побудови колізій хеш-функцій. Цитованість авторів публікації: Бібліографічний опис для цитування: Ендовицкий П. А. Уточнение асимптотической аппроксимации размера группы в парадоксе дней рождений / П. А. Ендовицкий // Кибернетика и системный анализ. - 2010. - Т. 46, № 3. - С. 185-188. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2010_46_3_19. Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |