Automated reasoning and exhaustive search: Quasigroup existence problems (Q1343395)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Automated reasoning and exhaustive search: Quasigroup existence problems |
scientific article; zbMATH DE number 718814
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Automated reasoning and exhaustive search: Quasigroup existence problems |
scientific article; zbMATH DE number 718814 |
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