Разгадана одна из сложнейших математических тайн

13:34 09/09/2019 Наука и техника
Разгадана одна из сложнейших математических тайн
Математикам Эндрю Сазерленду из США и Эндрю Букеру из Бристольского университета в Великобритании удалось полностью решить задачу, поставленную в 1954 году, о представлении целых чисел меньше 100 в виде суммы кубов трех чисел. Специалистам удалось найти сумму кубов для последнего из чисел — 42.

Математикам Эндрю Сазерленду (Andrew Sutherland) из США и Эндрю Букеру (Andrew Booker) из Бристольского университета в Великобритании удалось полностью решить задачу, поставленную в 1954 году, о представлении целых чисел меньше 100 в виде суммы кубов трех чисел. Специалистам удалось найти сумму кубов для последнего из чисел — 42. Об этом сообщает издание Science Alert.

Для решения задачи Сазерленд и Букер воспользовались проектом Charity Engine, который объединяет вычислительную мощность более 500 тысяч домашних компьютеров по всей планете в единый «суперкомпьютер». Поиск решения занял более миллиона часов вычислений. Оказалось, что x, y и z, сумма кубов которых составляет 42, равны -80538738812075974, 80435758145817515 и 12602123297335631 соответственно.

Ранее Эндрю Букер нашел представление для числа 33: 8866128975287528, -8778405442862239 и -2736111468807040. На настоящий момент удалось найти все тройки кубов для чисел меньше ста. Наименьшим оставшимся нерешенным случаем является число 114.

В апреле сообщалось, что математики из Австралии и Франции создали высокоэффективный алгоритм, позволяющий быстро умножать числа, слишком большие для обычных способов. Ученые искали этот метод в течение почти 50 лет с тех пор, как в 1971 году был предложен алгоритм Шенхаге — Штрассена.

Что происходит в России и в мире? Объясняем на нашем YouTube-канале. Подпишись!

Комментирование разрешено только первые 24 часа.

Комментарии(139):

0 +0−0Alex Markov17:59:11
09/09/2019
Не вижу тут математики, это очередной фейк для "несвядомых" в математике()()()
0 +0−0Alex Markov17:37:25
09/09/2019
Не вижу тут математики, это очередной фейк для невежд в математике(((((
0 +0−0Петр Великанов17:31:19
09/09/2019
0 +0−0Uncle Fester17:23:19
09/09/2019
> будет решена проблема сложновычислимых обратных функций

Как только вычислительная стойкость алгоритмов понижается, их перестают использовать. Процесс бесконечен и процесс поиска уязвимостей всегда отстаёт от процесса создания новых криптостойких систем. Там не общая проблема какой-то "сложновычислимой обратной функции", которая как только решится, так сразу всё расшифруют, там проблемы с каждым отдельным криптоалгоримом, которую решают отдельно от других своими собственными методами. Кроме того, интернет огромен, пересылаемые данные физически невозможно хранить вечно и даже если завтра найдут уязвимости в каком-нибудь AES, то всё прочитать всё равно не смогут, потому как все моментом перейдут на какой-нибудь AES++, который ещё сто лет будут взламывать.
В отличие от традиционной криптографии с обменом ключами, криптография открытого ключа держится исключительно на трудоемкости вычисления обратных функций (того же логарифма). Никаких теоретических оценок снизу для этих трудоёмкостей до настоящего времени не найдено. Потому возможно все. А уж сохранение критически важных данных для их последующего дешифрования, - никакая не проблема: объемы хранилищ позволяют, привет вам от Яровой.
0 +0−0Alex Markov17:25:31
09/09/2019
Не вижу тут математики, это очередной фейк для невежд в математике
0 +0−0Uncle Fester17:23:19
09/09/2019
0 +0−0Петр Великанов15:40:54
09/09/2019
По каментам в данном случае хорошо видно, до какой степени дебильности доведена молодежь этим ЕГЭ.
Вскользь замечу, что если так пойдет дальше, будет решена проблема сложновычислимых обратных функций, и вся шифрпереписка за последние годы (90% ее, за вычетом правительственной - на самом верху) будет прочитана.
> будет решена проблема сложновычислимых обратных функций

Как только вычислительная стойкость алгоритмов понижается, их перестают использовать. Процесс бесконечен и процесс поиска уязвимостей всегда отстаёт от процесса создания новых криптостойких систем. Там не общая проблема какой-то "сложновычислимой обратной функции", которая как только решится, так сразу всё расшифруют, там проблемы с каждым отдельным криптоалгоримом, которую решают отдельно от других своими собственными методами. Кроме того, интернет огромен, пересылаемые данные физически невозможно хранить вечно и даже если завтра найдут уязвимости в каком-нибудь AES, то всё прочитать всё равно не смогут, потому как все моментом перейдут на какой-нибудь AES++, который ещё сто лет будут взламывать.
0 +0−0Aleshka Kun17:04:03
09/09/2019
0 +0−0Владимир Калистратов16:53:01
09/09/2019
опять отвлекают от проблем пенсионеров
Ничоси: -80538738812075974, 80435758145817515 и 12602123297335631 -- лучше бы пенсионерам раздали
0 +0−0Aleshka Kun17:02:38
09/09/2019
0 +0−0Alexey Glazunov15:01:45
09/09/2019
В мире, где нельзя ничего пересчитать, и числа не нужны. Зачем нужно число "два" (и кто сможет его придумать?), если в мире нет ничего два раза повторяющегося?
Самое смешное, что в реальном мире (по крайней мере в бытовом, там где живут простые люди, наделённые здравым смыслом), нет ничего два раза повторяющегося
0 +0−0Paolo Brunello16:58:23
09/09/2019
и что нам толку, что там этот заеБукер посчитал?
0 +0−0Владимир Калистратов16:53:01
09/09/2019
опять отвлекают от проблем пенсионеров
0 +0−0Pietro Chimera16:38:51
09/09/2019
Douglas Adams, The Hitchhiker's Guide to the Galaxy:
"The answer to the ultimate question of life, the universe and everything is 42."
0 +0−0Серж16:37:16
09/09/2019
0 +0−0Евгений Просто14:24:51
09/09/2019
Проблема Бернсайда 1903 года так и не решена.
Сколько слов в алфавите из двух букв можно составить, если N рядом стоящих аннулируем (спам, можно сказать:).
Хотя бы: конечное или бесконечное?
Любое комбинаторнор множество конечно по определению. это понятно даже людям с инженерным образованием, не надо быть математиком.
0 +0−0Серж16:29:42
09/09/2019
Мы живём в евклидовом мире, зачем нам суммы кубов вместо суммы квадратов?
0 +0−0Latvieshu Puika16:28:45
09/09/2019
Модераст походу принимает в аHyc от джигита, ибо настойчиво удаляет мой коммент следующего содержания:

Чуваки которые решили эту проблему не являются настоящими мужчинами и у них напрочь отсутствует честь, ибо ни один из них не носит папаху.
0 +0−0Klok Smog16:05:17
09/09/2019
-1 +0−0Петр Великанов16:04:55
09/09/2019
Прав Жирик был: все, кто за Уралом - ... Ужас, до чего ж ты глуп!
Это ты про себя - да он был прав.
0 +0−0Петр Великанов16:03:18
09/09/2019
Комментарий удалён.
Не мучайся, - столько слов! Давай, как обучен: ТЯВ-ТЯВ!!!
0 +0−0Vasya Pupkin15:53:18
09/09/2019
то есть ответ на главный вопрос жизни, вселенной, и всего такого все таки найден?
0 +0−0Петр Великанов15:50:36
09/09/2019
-1 +0−0logdapin .15:48:36
09/09/2019
Это Вы серьезно? Сами придумали? Ну тогда Гугл в помощь детка. Здесь вопрос в переводе статьи и ЕГЭ.
Детка, куда вы полезли? Для всех людей, знакомых с вычислительной техникой - это азбука, для вас - «гуглить» надо. Не надо позориться.
0 +0−0Призрак Либерализма15:46:46
09/09/2019
2 +0−0planbeer15:45:57
09/09/2019
42!! Предлагаю 42го сентября праздновать победу человечества над математикой!
Математика - изобретение человечества. У вас что-то с логикой.
0 +0−0Петр Великанов15:40:54
09/09/2019
По каментам в данном случае хорошо видно, до какой степени дебильности доведена молодежь этим ЕГЭ.
Вскользь замечу, что если так пойдет дальше, будет решена проблема сложновычислимых обратных функций, и вся шифрпереписка за последние годы (90% ее, за вычетом правительственной - на самом верху) будет прочитана.
0 +0−0yes yes15:40:00
09/09/2019
0 +0−0Alexey Glazunov15:01:45
09/09/2019
В мире, где нельзя ничего пересчитать, и числа не нужны. Зачем нужно число "два" (и кто сможет его придумать?), если в мире нет ничего два раза повторяющегося?
Сильно сомневаюсь в том, что природа чисел вторична по отношению к _миру_ (или хотя бы тождественна ему), хотя и допускаю такую возможность.
Самые
^^^Наверх^^^Обратная связь