Новости

11.02.2020 18:57
Рубрика: Общество

Компьютер подсказал

Математики решили задачу, которой 65 лет
Удивительные люди математики. Вот уж, кажется, кто годами работает исключительно ради чистой науки. Скажем, еще в 1954 году была сформулирована гипотеза: любое натуральное число в ряду от 1 до 100 может быть представлено суммой трех чисел, каждое из которых возведено в третью степень. Задача оказалась настолько сложной, что ее решение под силу только мощным суперкомпьютерам. В 2000 году Ноам Элкис из Гарвардского университета разработал и опубликовал алгоритм, благодаря которому к 2019 году были найдены решения всех чисел, кроме двух, 33 и 42.

Следующий шаг в этом соревновании математиков сделал математик Эндрю Букер из Бристольского университета в Великобритании. Он создал свой алгоритм и сумел разобраться с числом 33. Ему помог суперкомпьютер, который три недели, не зная отдыха, днем и ночью искал решение.

Победив 33, Эндрю Букер взялся за последнюю неприступную вершину - число 42. Чувствуя, что одному она не по силам, Букер привлек Эндрю Сазерленда, математика из Массачусетского технологического института - известного эксперта по крупномасштабным распределенным параллельным вычислениям. Число 42 штурмовали более 500 тысяч домашних персональных компьютеров, объединенных в "планетарный суперкомпьютер" в рамках проекта Charity Engine. Решение потребовало около миллиона часов вычислительного времени.

Машина выдала ответ: (-80538738812075974)^3 + 80435758145817515^3 + 12602123297335631^3 = 42).

А ученые намерены продолжать свои игры. Они хотят "поднять планку" и увеличить до 1000 верхнюю границу чисел для задачи трех кубов. В этом диапазоне есть множество очень сложных чисел - 114, 165, 390, 579, 627, 633, 732, 906, 921 и 975, и ученые не могут даже спрогнозировать, сколько усилий и времени может уйти на поиски решений. Кстати, сами математики утверждают, что подобные задачи вовсе не их праздное любопытство, они позволяют находить алгоритмы, которые помогают в решении практических проблем.

Общество Наука