Исследователи из МФТИ и Санкт-Петербургского государственного университета решили геометрическую задачу, над которой ученые бились более 20 лет. Они доказали, что для создания оптимальной и экономной сети связи между любым числом объектов на плоскости достаточно наложить друг на друга всего две базовые схемы маршрутов («деревья»), а не три, как считалось прежде. Это открытие поможет сделать алгоритмы в маршрутизаторах, навигаторах и распределенных базах данных более быстрыми и менее затратными для памяти.
Naked ScienceМатематики из России решили задачу, которая более 20 лет не позволяла сократить число схем маршрутов для создания оптимальной сети связиИсследователи из МФТИ и Санкт-Петербургского государственного университета решили геометрическую задачу, над которой ученые бились более 20 лет. Они доказали, что для создания оптимальной и экономной сети связи между любым числом объектов на плоскости достаточно наложить друг на друга всего две базовые схемы маршрутов («деревья»), а не три, как считалось прежде. Это открытие поможет сделать алгоритмы в маршрутизаторах, навигаторах и распределенных базах данных более быстрыми и менее затратными для памяти.