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.
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.