RUS  ENG
Full version
JOURNALS // Intelligent systems. Theory and applications // Archive

Intelligent systems. Theory and applications, 2018 Volume 22, Issue 1, Pages 21–35 (Mi ista6)

This article is cited in 1 paper

Investigations of quasigroups generated by proper families of Boolean functions of order 2

N. A. Piven

Lomonosov Moscow State University

Abstract: We analyze all Latin squares of order 4 generated by proper families of Boolean functions. It turns out that all these Latin squares define polynomially incomplete quasigroups. We propose a generalization of the construction based on proper families. As a result, the number of generated Latin squares grows four times and an essential number of the corresponding quasigroups becomes polynomially complete.

Keywords: Quasigroup, Latin square, parametric assignment, polynomial completeness, proper families of functions.



© Steklov Math. Inst. of RAS, 2024