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

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

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

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

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

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

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

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



Архив записей в блогах:
В библии касательно сотворения мира написано что дух божий носился. А потом заговорил и появились звезды, небо, земля вообще всё. Внимание вопрос - чем бог заговорил если он бестелесный дух? Кто слышал эти слова? Каким в общем образом эта история ...
О том, что научную публикацию результатов клинических испытаний ГамКовидВак  можно только приветствовать, и что авторов нужно с этим поздравить во вчерашнем посте ( https://prof-afv.livejournal.com/40081.html ). Теперь более конкретно о содержании статьи. В ней нет ничего о ...
Здравствуйте!Я начинающий психолог (психоаналитик). В скором времени хочу начать работу с клиентами. Мои вопросы исключительно к опытным практикующим психологам: подскажите пожалуйста как начать? как наработать клиентскую базу? какие ...
Фото tsn.ua Болею против Сергея Лазарева на Евровидении. Ещё когда его отправляли туда, я написал, что об этом думаю: А после провокации с Джамалой от Украины- это просто издевательство. Этот человек не достоин представлять нашу страну ДАЖЕ на Евровидении! View Poll: #2044722 ...
Дорогие девушки, у меня такая новость!!! Завтра в сообществе стартует интересный конкурс, где приз - одно из украшений MISIS! Как вы думаете, что мы будем разыгрывать? Угадавшим - поощрительный приз! :) Фото вероятного приза можно выкладывать в комментариях к записи, а изучить ...