3 ms·
Once you have a full explicit list of all the semigroups of a particular size, is there anything else interesting you can do with it?
by jacobolus 10y ago
Once you have a full explicit list of all the semigroups of a particular size, is there anything else interesting you can do with it?
- CJefferson 10y agoThey are useful for exploratory maths. If someone has an idea for a theorem "All semigroups with properties X and Y are of type Z", while an automated proof might be major work, a simple check of all semigroups up to a certain size is trivial, and a counter-example doesn't require a complex proof. However, for numbers of the size I was looking at, storing them is impossible. We were just interested in how many there were (which wasn't known, and we don't know how to calculate without enumerating them through search).