теория рамсея

Исследователи приблизились к решению одной из старейших задач теории Рамсея, изучающей границы между хаосом и порядком в системах. Неожиданную помощь в этом оказал искусственный интеллект.

Математики десятилетиями изучали задачу о том, сколько точек нужно соединить линиями, чтобы в рисунке неизбежно появился порядок. Эта задача связана с теорией Рамсея, которая исследует моменты, когда при любой раскраске линий обязательно появляются одноцветные группы. Новое решение было найдено...