Generation of Proper Families of Functions

Practical efficiency of methods of generation of random finite quasigroups

“…Далее этот алгоритм будем называть JM. В [3] предложен метод генерации равномерного распределения на множестве всех правильных семейств заданного порядка n и значности k, а также формула, по которой из правильного семейства можно получить случайную квазигруппу. Метод, при котором будет генерироваться случайное правильное семейство, а из него случайная квазигруппа, обозначим PF.…”

“…Найдется константа A, такая, что число правильных семейств удовлетворяет неравенству n A2 n ≤ P (n). [3] в) Обобщенные сети Фейстеля с использованием алгоритма FN позволяют задать равномерное распределение на множестве из (k!) 2 попарно различных квазигрупп.…”