News for hackers. Stuff that matters.
Re:Surprise Computer Science Proof Stuns Mathematicians by nostrebored on Tuesday March 21, 2023 @04:42PM (#35252232)
Well, you can now use this as a tool to show that if you can reduce part of a problem to creating a progression free set you can use that to show the complexity of a problem.

The ways I've seen combinatorics (and graph theory!) interact with software engineering is typically showing that a problem is too expensive to solve at scale.

There are no comments on this comment yet.