📌Новый прорыв в алгоритмах: найден способ считать кратчайшие пути быстрее Дейкстры Метод преодоления "барьера сортировки" для задач кратчайшего пути в ориентированных графах. Группа исследователей из университетов Синьхуа, Стенфорда и Института Макса Планика представили детерминированный алгоритм для решения задачи SSSP в ориентированных графах с неотрицательными вещественными весами, который работает за время, пропорциональное числу ребер, умноженному на логарифмический множитель, который растет медленнее, чем обычный логарифм...

Искусственный интеллект и машинное обучение — «горячие» темы, но многие не знают как к ним подступиться, ведь нужно знать высшую математику и уметь программировать. На самом деле достаточно знать школьную математику и основы языка программирования Python. Мы собрали курсы Вышки на платформе «Открытое образование», которые помогут освоить эти разделы науки о данных. А если вы еще не владеете Python — загляните в нашу предыдущую подборку, где мы собрали курсы по цифровой грамотности и программированию на этом языке...