Числа Рамсея растут быстрее любых известных функций в математике.

Числа Рамсея — это объекты из теории графов, которые описывают минимальный размер полного графа, гарантирующий наличие монохроматического подграфа заданного размера. Концепция восходит к работам английского математика Фрэнка Рамсея в 1930 году, который доказал фундаментальную теорему: в достаточно большой структуре всегда найдётся порядок, даже если эта структура кажется хаотичной. Однако вычисление конкретных чисел Рамсея оказалось чудовищно сложным. Сложность растёт так быстро, что обычные математические функции — факториалы, экспоненты, даже степенные башни вроде 2^2^2^2 — выглядят крошечными детскими игрушками в сравнении. Число R(5,5) остаётся неизвестным даже приблизительно и заключено между 43 и 48, что уже требует проверки огромного количества графовых конфигураций. Но R(6,6) превосходит 10^18 — число, которое больше количества атомов во всей наблюдаемой Вселенной. Для сравнения: гугол (10^100) — это мизерная величина рядом с числами Рамсея для больших параметров. Значимость чисел Рамсея выходит далеко за границы чистой теории. Они появляются в логике, информатике при анализе алгоритмов и даже в комбинаторной оптимизации. Теория Рамсея показала, что полный беспорядок невозможен — в любой достаточно сложной системе обязательно возникают закономерности. Это имеет глубокие следствия для понимания структур в природе и сложности вычислений.