Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Семейство универсальных попарно независимых хеш-функций
1 байт добавлено
,
09:26, 20 мая 2010
→
Доказательство
===Доказательство===
Функция <tex>h_{a, b} \in H_{n, n}</tex>, где <tex> h_{a, b} = (ax+b)</tex> в поле <tex> \mathbb{F}_{
2n
2^n
}</tex> для любых <tex>a, b \in N</tex>, <tex>a \ne 0</tex>
==Теорема==
Анонимный участник
192.168.0.2
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы