Tag

Combinatorics

All articles tagged with #combinatorics

artificial-intelligence2 years ago

AI Breakthrough: DeepMind's Language Model Solves Unsolvable Math Problem

DeepMind's AI system, FunSearch, has demonstrated its ability to generate new solutions to mathematical problems in the field of combinatorics, surpassing what was previously known by mathematicians and computer scientists. FunSearch utilizes large language models to create short computer programs that can generate solutions to specific mathematical problems. The system then checks the generated solutions against known ones, providing feedback to improve future iterations. The AI system was able to improve on the lower bound for a specific problem in combinatorics, showcasing the potential for human-machine collaboration in mathematics.

mathematics2 years ago

Revolutionary Graph Structure Prediction Method Unveiled by Mathematicians.

Mathematicians have solved a problem that has resisted progress for more than 40 years, involving so-called Ramsey numbers, which measure the size that collections of vertices and edges, called graphs, can attain before they inevitably give rise to pattern and structure. The new proof not only solves a problem that has resisted progress for more than 40 years, but also presents a novel road map for how mathematicians might tackle Ramsey problems going forward. The work heralds a shift in how mathematicians think about Ramsey problems, using pseudorandom constructions instead of randomness.