1. Как выбрать пары без лишних связей Как выбрать в сети с независимыми случайными связями непересекающиеся пары со связью внутри каждой, но без связей между парами? Простой подход добавляет подходящие пары, пока это возможно. В изученном диапазоне плотности связей авторы заявляют, что для больших сетей такой выбор с высокой вероятностью даёт примерно половину максимума. Алгоритмы, выбирающие пары по мере раскрытия сети, существенно превысить эту долю почти не могут. Этот предел связан с неполной информацией в момент выбора, а не со скоростью счёта. Он сохраняется даже при неограниченных вычислениях...

Цифровой глаз М-12 «Восток»: как на трассе начали вычислять уставших водителей по манере езды На М-12 «Восток» испытывают систему, которая оценивает параметры движения и выявляет водителей в зоне потенциального риска. Позже предупреждения планируют передавать через электронные табло и мобильные сервисы. Для оповещения предусмотрены и другие цифровые каналы. Фотография: 110km.ru Превышение скорости и несоблюдение режима труда и отдыха называют среди факторов риска. На скоростной трассе М-12 «Восток»...