Major announcement in mathematical formalization!
Finally, after 3 months of very intensive, nonstop work by several AI agents (Codex and Claude Code), we have settled a classification of ALL 15,973 semigroups of order 6. Every one of the 15,969 that has a finite basis now has it written down explicitly, and the remaining 4 are proved to have none at all.
The whole list of bases is produced for the first time in history. Until now, for most of these semigroups, mathematicians only knew that a basis exists; nobody had ever written one down. The formalization in Lean, orchestrated with a multi-agent approach, reached more than 5 MILLION lines of verified Lean code, one of the largest auto-formalization projects to date.
It's been an amazing joint work with @JanotaMikolas and @Jan_Hula, accompanied by senior experts in semigroup theory, João Araújo and Edmond W. H. Lee.
Our paper describing this project, "Proving at Scale for Universal Algebra", has been accepted at the MATH-AI workshop, NeurIPS 2026!
When we launched this project, we were a bit pessimistic: producing proofs for 15,973 semigroups seemed out of scope for the current technology. But with a careful setup (agents communicating through a mailbox we arranged, orchestrating the effort with a custom method of bootstrapping and auto-research), it has finally come to the finish line. The last 390 semigroups took 23 more days. The very last one needed a whole structural analysis before its proof could even be written.
Major announcement in mathematical formalization!
Finally, after 3 months of very intensive, nonstop work by several AI agents (Codex and Claude Code), we have settled a classification of ALL 15,973 semigroups of order 6. Every one of the 15,969 that has a finite basis now has it written down explicitly, and the remaining 4 are proved to have none at all.
The whole list of bases is produced for the first time in history. Until now, for most of these semigroups, mathematicians only knew that a basis exists; nobody had ever written one down. The formalization in Lean, orchestrated with a multi-agent approach, reached more than 5 MILLION lines of verified Lean code, one of the largest auto-formalization projects to date.
It's been an amazing joint work with @JanotaMikolas and @Jan_Hula, accompanied by senior experts in semigroup theory, João Araújo and Edmond W. H. Lee.
Our paper describing this project, "Proving at Scale for Universal Algebra", has been accepted at the MATH-AI workshop, NeurIPS 2026!
When we launched this project, we were a bit pessimistic: producing proofs for 15,973 semigroups seemed out of scope for the current technology. But with a careful setup (agents communicating through a mailbox we arranged, orchestrating the effort with a custom method of bootstrapping and auto-research), it has finally come to the finish line. The last 390 semigroups took 23 more days. The very last one needed a whole structural analysis before its proof could even be written.
First call for papers for the workshop Pragmatics of SAT (PoS). Since this year SAT is colocated with CP, the workshop also reflects that. https://t.co/oHlfxGAwm6
We are announcing the first call for papers of SC-Square 2025, the 10th International Workshop on Satisfiability Checking and Symbolic Computation, which will take place on August 2, 2025, Stuttgart Germany as a satellite event of CADE. For more, see https://t.co/PoGPUkhfjh
@cogscikid So I would say that the incentive to understand something is to being able to quickly figure out to how to reach desirable states. Also, there are clearly many levels of understanding.
@cogscikid Hey! I think most people would say that to understand some phenomenon means to build a causal model of it. I would just add that it can't just be any model but a model which allows to answer relevant queries quickly.
@cogscikid I.e. if I know some low level rules of some system (how transistors work in computer) it does not mean I understand all the high-level behavior it can produce. I need to discover the relevant high-level concepts to effectively navigate relevant state space for the current goal.
We are opening a position for a Postdoc and PhD candidates interested in SMT, automated reasoning, and Formal Methods. More here: https://t.co/P4l7IjVihp
Tento týden probíhá festival Brain Awareness Week, tak jsem za Ostravskou taky něco natočil: https://t.co/oMung8fnfc
For my English-speaking friends: I'm posting a video which I shot at my uni as part of Brain Awareness Week festival. Unfortunately, it's only in Czech.
@SuryaGanguli@Hidenori8Tanaka The benefit of tablets like Ipad is that you can have all kinds of apps there and also browse the web. But if your main focus is on writing notes and maybe reading pdfs, I can't recommend it enough.
@SuryaGanguli@Hidenori8Tanaka For me, reMarkable was a game-changer. I used to have tons of papers with notes on my desk and now I write everything on the tablet. Maybe it's just me but the fact that the screen is not glowing makes a big psychological difference.