Automated reasoning and exhaustive search: Quasigroup existence problems (Q1343395)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Automated reasoning and exhaustive search: Quasigroup existence problems |
scientific article |
Statements
Automated reasoning and exhaustive search: Quasigroup existence problems (English)
0 references
3 December 1995
0 references
The authors investigate the existence of some finite quasigroups using three different automated reasoning programs: DDPP, FINDER and MGTP. Their attention is concentrated on some \((i,j,k)\)-conjugate orthogonal idempotent Latin squares of order \(v\) (COILS(\(v\))) and quasigroups satisfying one of the identities: \(ab.ba=a\), \(ab.ba=b\), \((ba.b)b=a\), \(ab.b=a.ab\), \(a.ba=ba.b\), where the order is some \(v \geq 8\). The existence or nonexistence is proved by experimental evidence. The computations of such hard problems are very complicated. The programs DDPP, FINDER and MGTP are described, and in several cases the authors give their search times for comparison.
0 references
finite quasigroups
0 references
automated reasoning programs
0 references
orthogonal idempotent Latin squares
0 references
identities
0 references