Наукова періодика України | Доповіді Національної академії наук України | ||
Ендовицкий П. А. Решение обобщенной обратной задачи о днях рождения / П. А. Ендовицкий // Доповіді Національної академії наук України. - 2012. - № 7. - С. 20-27. - Режим доступу: http://nbuv.gov.ua/UJRN/dnanu_2012_7_5 Доказаны теоремы об асимптотическом поведении решения обобщенной обратной задачи о днях рождения. В теоремах даны асимптотически неулучшаемые оценки в случае неравновероятного и независимого размещения частиц по ячейкам для появления <$E l~symbol У~1~k>-кратных совпадений. Полученный результат можно применять в криптографии для оценивания трудоемкости построения коллизий хэш-функций. Цитованість авторів публікації: Бібліографічний опис для цитування: Ендовицкий П. А. Решение обобщенной обратной задачи о днях рождения / П. А. Ендовицкий // Доповіді Національної академії наук України. - 2012. - № 7. - С. 20-27. - Режим доступу: http://nbuv.gov.ua/UJRN/dnanu_2012_7_5. Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |