Гилкрист Р. Об оценке вероятности отсутствия коллизий некоторых случайных отображений / Р. Гилкрист, И. Н. Коваленко // Кибернетика и систем. анализ. - 2000. - № 1. - С. 132-137. - Библиогр.: 5 назв. - рус.Припущено, що X, Y - скінченні множини, phi : (X, Y) -> Y - деяке відображення. За певних умов побудовано двобічну оцінку ймовірності відсутності колізій випадкового відображення i -> phi (xi, yi), де xi - довільні елементи X, а yi - випадкова безповторна вибірка з множини Y. Спеціально розглянуто випадок, коли phi (x, y) = x + y ( mod n). Розглянуто застосування безколізних відображень для формування інформаційних ідентифікаційних кодів. Індекс рубрикатора НБУВ: В171.52
Рубрики:
Шифр НБУВ: Ж29114 Пошук видання у каталогах НБУВ
Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|