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

Ссудная казна в Российской империи была учреждена в 1772-м году по замыслу Ивана Ивановича Бецкого. Он был личностью незаурядной: личный секретарь императрицы Екатерины Второй, президент Императорской Академии художеств, инициатор создания Смольного института и Воспитательных домов в Москве и Санкт-Петербурге. Он же возглавлял комиссию по каменному строительству в обеих столицах. Бецкий был видным представителем русского Просвещения. В своих литературных трудах он описывал, как путём воспитания создать...