Два исследователя в области информатики, Якоб Хольм и Ева Ротенберг, совершили значительное открытие в теории графов. В ходе анализа своей предыдущей работы они обнаружили принципиально новый подход к решению давно существующей проблемы. Более двух десятков лет специалисты по информатике безуспешно пытались разработать эффективный алгоритм для определения возможности добавления ребер к заданному графу без нарушения его планарности (т.е. без пересечения ребер). Хольму и Ротенберг удалось найти в своей предыдущей работе концепцию, которая позволила существенно улучшить существующий алгоритм. По словам Хольма, специалиста Копенгагенского университета, эта концепция “преодолевает одно из главных препятствий на пути к созданию практичного алгоритма” и, возможно, “полностью решает этот вопрос”.
На фото изображен вездеход «Бурлак» на испытаниях в интересах «Газпрома». Источник: vk.com/makaroffroad. Нам хорошо известно, что сейчас Изменения климата открывают новые возможности в Арктике, но предъявляют очень высокие требования к необходимой для этого транспортной инфраструктуре. Причем, по причине быстрого таяния вечной мерзлоты и отступления льдов на северных границах России, становятся доступными для освоения обширные территории, богатые полезными ископаемыми. Это открывает новые возможности для транспортировки грузов в регионе. Однако строительство дорог в условиях Крайнего Севера является крайне дорогостоящим проектом, который вряд ли окупится в обозримом будущем. Экстремальные условия требуют применения нестандартных инженерных решений. Транспортные средства, предназначенные для эксплуатации в Арктике, должны обладать рядом очень специфических характеристик: исключительно высокой проходимостью, способностью преодолевать водные преграды, надежной работой при низких температурах, а также повышенной автономностью.
