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