рейтинг блогов

Ученые решили геометрическую задачу возрастом 90 лет

топ 100 блогов irina092122.06.2021
Исследователи из Университета Карнеги-Меллон нашли решение последней части гипотезы Келлера, над которой математики всего мира бились 90 лет. Этой геометрической проблеме ровно 90 лет. После десятков лет тщетных попыток решить ее все же удалось. Полученные результаты помогут ускорить передачу информации в сети.
Ученые решили геометрическую задачу возрастом 90 лет
Гипотеза, впервые сформулированная немецким математиком Эдуардом Отт-Генрихом Келлером в 1930 году, призвана решить проблему покрытия области пространства плитками одинакового размера. Гипотеза состоит в том, что по крайней мере две плитки при таком покрытии должны иметь общее ребро, и это верно для пространств любой размерности. Легко доказать, что гипотеза верна для двумерных плиток и трехмерных кубов. К 1940 году эта гипотеза была доказана для всех измерений вплоть до шести.

Однако в 1990 году математики доказали, что гипотеза не работает для измерений 10 и выше. Именно тогда догадка Келлера захватила воображение Джона Макки, который в то время был студентом Гавайского университета. Тогда ученый решил с помощью теории дискретных графов перевести проблему в форму, которую могут воспринимать компьютеры. С помощью такой формы, называемой графами Келлера, исследователи могли искать «клики» — подмножества элементов, которые соединяются между собой, не меняя при этом количество общих граней.

В 2002 году математики выяснили, что гипотеза Келлера не выполняется в восьмимерном и девятимерном пространствах. Но для измерения с размерностью семь решения получить не удавалось. В новой работе математики использовали тот же метод перевода задачи в понятный для компьютера язык и все же нашли решение проблемы. Для этого ученым пришлось составить более миллиарда конфигураций и прогнать их все через суперкомпьютерный кластер.

В результате оказалось, что гипотеза Келлера верна в семимерном пространстве. По словам исследователей, решение этой проблемы возрастом 90 лет, имеет и практические применения. Например, найденные учеными «клики» могут помочь в разработке нелинейного кода, который может ускорить передачу данных.

Оригинал взят у Ученые решили геометрическую задачу возрастом 90 лет komodo74 в Ученые решили геометрическую задачу возрастом 90 лет

Оставить комментарий

Архив записей в блогах:
От фразы "бомбит пукан" у меня бомбит пукан. Я даже написать эти два слова не могу без перерыва на нервный перекур. А тут еще горе - муж осваивает интернет-сленг. Я не знаю, почему, но из его уст все эти моднявые слова звучат так, как выглядит бабушка в леопардовых лосинах. Несостыковочк ...
          У.Черчилль:  "Всегда существовали две Польши: одна из них боролась за правду, а — другая пресмыкалась в подлости".               У.Черчилль о ...
...
Трамп лишается главного драйвера и своего мегафона: Илон Маск покидает пост главы департамента эффективности правительства по сокращению расходов (DOGE): «Поскольку мое рабочее время в качестве специального государственного служащего подходит к концу, я хотел бы поблагодарить президента ...
Чиму выгоняют из Немагии. Оригинал взят у sergeiv в Чиму выгоняют из Немагии. Сам он рассказывает тут с 21.00. Всёпросрёмдюсер Свирентино поделился болью со скамрадами относительно известного ТОП-влогера, и по совместительству тоже продюсера, Евгеня Скворешникова, ...