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 the normal view instead:

scientific article; zbMATH DE number 718814
Language Label Description Also known as
default for all languages
No label defined
    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
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references