Уточнение асимптотической аппроксимации размера группы в парадоксе дней рождений
Доведено дві теореми про асимптотичну поведінку розміру групи у парадоксі днів народжень. В теоремі 1 наведено асимптотично непокращувальні оцінки для розміру групи у випадку рівноймовірного та незалежного розміщення частинок по чарунках. В теоремі 2 наведено асипмптотично непокращувальні оцінки для...
Збережено в:
| Дата: | 2010 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2010
|
| Назва видання: | Кибернетика и системный анализ |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/45210 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Уточнение асимптотической аппроксимации размера группы в парадоксе дней рождений / П.А. Ендовицкий // Кибернетика и системный анализ. — 2010. — № 3. — С. 185-188. — Бібліогр.: 6 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-45210 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-452102013-06-09T03:09:29Z Уточнение асимптотической аппроксимации размера группы в парадоксе дней рождений Ендовицкий, П.А. Краткие сообщения Доведено дві теореми про асимптотичну поведінку розміру групи у парадоксі днів народжень. В теоремі 1 наведено асимптотично непокращувальні оцінки для розміру групи у випадку рівноймовірного та незалежного розміщення частинок по чарунках. В теоремі 2 наведено асипмптотично непокращувальні оцінки для розміру групи у випадку рівноймовірного та незалежного розміщення двох однакових комплектів частинок по чарунках. Отримані результати можна застосувати у криптографії для оцінювання трудомісткості побудови колізій хеш-функцій. Proved two theorems about asymptotic behavior group size in birthday paradox. Theorem 1 gives asymptotically best possible estimates for group size in case uniform and independent particle occupancy in cells. Theorem 2 gives asymptotically best possible estimates for group size in case uniform and independent occupancy of two equal sets of particles in cells. These results one may apply in cryptography for estimation working time for construction collisions of hash-functions. 2010 Article Уточнение асимптотической аппроксимации размера группы в парадоксе дней рождений / П.А. Ендовицкий // Кибернетика и системный анализ. — 2010. — № 3. — С. 185-188. — Бібліогр.: 6 назв. — рос. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/45210 519.2 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Краткие сообщения Краткие сообщения |
| spellingShingle |
Краткие сообщения Краткие сообщения Ендовицкий, П.А. Уточнение асимптотической аппроксимации размера группы в парадоксе дней рождений Кибернетика и системный анализ |
| description |
Доведено дві теореми про асимптотичну поведінку розміру групи у парадоксі днів народжень. В теоремі 1 наведено асимптотично непокращувальні оцінки для розміру групи у випадку рівноймовірного та незалежного розміщення частинок по чарунках. В теоремі 2 наведено асипмптотично непокращувальні оцінки для розміру групи у випадку рівноймовірного та незалежного розміщення двох однакових комплектів частинок по чарунках. Отримані результати можна застосувати у криптографії для оцінювання трудомісткості побудови колізій хеш-функцій. |
| format |
Article |
| author |
Ендовицкий, П.А. |
| author_facet |
Ендовицкий, П.А. |
| author_sort |
Ендовицкий, П.А. |
| title |
Уточнение асимптотической аппроксимации размера группы в парадоксе дней рождений |
| title_short |
Уточнение асимптотической аппроксимации размера группы в парадоксе дней рождений |
| title_full |
Уточнение асимптотической аппроксимации размера группы в парадоксе дней рождений |
| title_fullStr |
Уточнение асимптотической аппроксимации размера группы в парадоксе дней рождений |
| title_full_unstemmed |
Уточнение асимптотической аппроксимации размера группы в парадоксе дней рождений |
| title_sort |
уточнение асимптотической аппроксимации размера группы в парадоксе дней рождений |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2010 |
| topic_facet |
Краткие сообщения |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/45210 |
| citation_txt |
Уточнение асимптотической аппроксимации размера группы в парадоксе дней рождений / П.А. Ендовицкий // Кибернетика и системный анализ. — 2010. — № 3. — С. 185-188. — Бібліогр.: 6 назв. — рос. |
| series |
Кибернетика и системный анализ |
| work_keys_str_mv |
AT endovickijpa utočnenieasimptotičeskojapproksimaciirazmeragruppyvparadoksednejroždenij |
| first_indexed |
2023-10-18T18:02:07Z |
| last_indexed |
2023-10-18T18:02:07Z |
| _version_ |
1796143146018537472 |