Математики, вооружённые суперкомпьютерами, наконец-то определили значение комплексного числа, которое ранее считалось невозможным для вычисления.
Число, известное как «девятое число Дедекинда», или D(9), на самом деле является 10-м в последовательности. Каждое число Дедекинда представляет собой количество возможных конфигураций определённого вида логической операции «истина-ложь» в различных пространственных измерениях. (Первое число в последовательности — D(0), которое представляет нулевое измерение. Вот почему D(9), представляющее девять измерений, является 10-м числом в последовательности.)

Числа Дедекинда экспоненциально увеличиваются с каждым новым измерением, что затрудняет их точное определение. Восьмое число Дедекинда, которое следует тем же правилам для восьми измерений, было рассчитано в 1991 году. Но из-за скачка вычислительной мощности, необходимой для вычисления девятого, некоторые математики сочли невозможным вычислить его точное значение.
Однако теперь два несвязанных исследования разных исследовательских групп — первое, отправленное на сервер препринтов arXiv 5 апреля, и второе, отправленное на тот же сервер 6 апреля, — сделали невозможное. Оба исследования — каждое с использованием суперкомпьютера, но с разными программами — дали одно и то же число.
Результаты ещё не прошли экспертную оценку. Но поскольку оба исследования пришли к одному и тому же выводу, автор второй статьи Леннарт Ван Хиртум (Lennart Van Hirtum), математик из Университета Падерборн в Германии, заявил журналу Live Science, что можно быть «на 100% увереным», что число было расшифровано правильно.
Ван Хиртум и его коллеги защитили свою работу во время лекции в Падерборнском университете 27 июня.
Что такое числа Дедекинда?
Числа Дедекинда были впервые описаны в 19 веке немецким математиком Рихардом Дедекиндом (Richard Dedekind). Числа связаны с логическими задачами, известными как «монотонные булевы функции» (MBF).
Булевы функции — это разновидность логики, которая может принимать в качестве входных данных только одно из двух значений — 0 (ложь) и 1 (истина) — и выдавать только эти два значения. В MBF вы можете поменять 0 на 1 во входных данных, но только если это позволяет изменять выходные данные с 0 на 1, а не с 1 на 0. Числа Дедекинда — это выходные данные MBF, где входными данными является определённое пространственное измерение.
Эта концепция может быть довольно запутанной для нематематиков. Но можно визуализировать происходящее, используя фигуры для представления чисел Дедекинда для каждого измерения, объяснил Ван Хиртум. Например, во втором измерении число Дедекинда относится к квадрату, в то время как третье может быть представлено кубом, четвёртое же и выше — гиперкубами.
Для каждого измерения вершины, или точки, определенной фигуры представляют возможные конфигурации MBF (см. рисунок ниже). Чтобы найти число Дедекинда, вы можете подсчитать, сколько раз вы можете раскрасить каждую вершину каждой фигуры одним из двух цветов (в данном случае красным и белым), но с условием, что один цвет (в данном случае белый) не может располагаться над другим (в данном случае красным).

Для нулевых измерений фигура представляет собой всего лишь одну точку, а D(0)=2, поскольку точка может быть либо красной, либо белой. Для первого измерения фигура представляет собой линию с двумя точками, а D(1)=3, поскольку обе точки могут быть либо одного цвета, либо красного над белым. Для второго измерений фигура представляет собой квадрат, а D(2)=6, потому что теперь существует шесть возможных сценариев, в которых ни одна белая точка не находится над красной точкой. Для третьего же измерения фигура представляет собой куб, и число возможных конфигураций возрастает до 20, при этом D(3)=20.
Ван Хиртум сказал, что по мере увеличения количества измерений гипотетическая фигура становится всё более сложным гиперкубом с экспоненциально большим числом результатов.
Значения следующих пяти чисел Дедекинда равны 68, 7581, 7828354, 2414682040998 и 56130437228687557907788.
Новое идентифицированное значение для D(9) равно 286386577668298411128469151667598498812366.
Все более сложные вычисления
Ван Хиртум работал над определением D(9) более трёх лет. Для этого он создал компьютерную программу нового типа, позволяющую суперкомпьютеру обрабатывать данные определённым образом. По его словам, если бы он использовал более базовую программу, то для завершения вычислений могло бы потребоваться до 100 лет, даже при использовании продвинутой машины, обрабатывающей числа.
После создания своего компьютерного кода, команда Ван Хиртума потратила более четырёх месяцев на обработку данных с помощью суперкомпьютера в Университете Левена в Бельгии.
Однако на самом деле вычисления не заняли так много времени: природа программы означала, что она была склонна к совершению ошибок, а это означало, что команде учёных приходилось постоянно перезапускать работу, сказал Ван Хиртум.
Для сравнения, компьютер, использовавшийся в 1991 году для разработки D(8), был менее мощным, чем современный смартфон, отчего выполнил задачу примерно за 200 часов. По словам Ван Хиртума, современный ноутбук, скорее всего, мог бы выполнить эти вычисления менее чем за 10 минут.
Ван Хиртум считает, что для вычисления 10-го числа Дедекинда потребуется аналогичный скачок вычислительной мощности компьютера.
«Если бы мы делали это сейчас, для этого потребовалась бы вычислительная мощность, равная общей выходной мощности Солнца», — сказал он, что делает расчёты «практически невозможными».
По словам Ван Хиртума, требования к вычислительной мощности могут быть снижены за счёт использования более сложных алгоритмов.
«Но мы были поражены, осознав, насколько сложными могут быть алгоритмы», — добавил он.
Однако другие математики всё ещё надеются, что D(10) в конечном итоге можно будет рассчитать, сказал Ван Хиртум.



