K-транзитивность одного класса блочных преобразований

Пусть Q - произвольное конечное множество, Q(0.) -семейство всех бинарных квазигрупп, определенных на множестве Q, и £^F: Qⁿ ^ Qⁿ - отображение, реализуемое сетью £ ширины n £ N с одной бинарной операцией F £ Q(^). В работе определяются условия k-транзитивности множества преобразований {£^F : F £ Q(^)}, предлагается эффективный способ проверки k-транзитивно-сти этого множества и приводятся параметры результата работы алгоритма построения таких сетей £, у которых множество преобразований {£^F : F £ Q(^)} является k-транзитивным.

Ключевые слова

Авторы

Ссылки