Украинка получила премию Салема

Украинский ученый Вязовская Мария получила международную премию Салема 2016 (аналог Нобелевской премии по математике) за решение задачи комбинаторной геометрии, над которой бились лучшие умы человечества напротяжении 400 лет (с 1611 года).

Задача, что одолела Мария, была задачей по укладки шаров в евклидовом пространстве (8-мерном и, в соавторстве - в 24-мерном). Сама задача звучит крайне просто: найти такой способ расположения шаров в пространстве, при котором будет занята наибольшая часть этого пространства, и, тем не менее, до недавнего времени эта задача была решена только для пространств с тремя и менее измерениями, при этом занимала около трехсот страниц печатного текста и использовала около 50 000 строк программного кода.

Решение, найденное Марией Вязовской, оказалось намного проще. Оно занимает всего около 23 страниц печатного текста.

На анализ и решение, по словам самой Марии, у нее ушло 2 года, но она считает, что результат этих двух лет сможет еще очень долго послужить человечеству. Так, например, эту задачу широко применяют в космической промышленности: «Например, код, который связан с 24-мерной укладкой, использует космический аппарат «Вояджер». Сигнал, посылаемый им, чтобы сообщить о космическом открытии, конечно, искажается. Он разбивается на 24 части — скажем, на 24 бита. Допустим, один из них меняется. Как расшифровать сигнал? Благодаря тому, что шары в упаковке находятся далеко друг от друга, можно понять, какой из сигналов неправильный, и исправить его».