Сумма трёх кубов: различия между версиями
[непроверенная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
Maxal (обсуждение | вклад) уточнение Метки: с мобильного устройства из мобильной версии |
Maxal (обсуждение | вклад) →Решения: уточнение Метки: с мобильного устройства из мобильной версии |
||
Строка 10:
== Решения ==
[[Необходимое и достаточное условия|Необходимое условие]] для представимости числа <math>n</math> в виде суммы трёх кубов: <math>n</math> не
В 1992 году Роджер Хит-Браун предположил, что любое <math>n</math>
Однако неизвестно, разрешимо ли алгоритмически представление чисел в виде суммы трёх кубов, то есть может ли алгоритм за конечное время проверить существование решения для любого заданного числа. Если гипотеза Хита-Брауна верна, то проблема разрешима, и алгоритм может правильно решить задачу. Исследование Хита-Брауна также включает в себя более точные предположения о том, как далеко алгоритму придется искать, чтобы найти явное представление, а не просто определить, существует ли оно{{R|hb}}.
|