Re:Two-hundred-terabyte math proof is largest ever
by jacobolus on Friday May 27, 2016 @05:46AM
(#11784904)
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?
[ Parent
| on HN ]
Re:Two-hundred-terabyte math proof is largest ever
by CJefferson on Friday May 27, 2016 @07:24AM
(#11785238)
They 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).