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

Дорогие мои звёздочки! Сегодня разберём тему, от которой у неподготовленного человека может дёрнуться глаз, а у подготовленного зачесаться руки пересчитать всё заново. Речь пойдёт о ректификации. Если вы когда-нибудь смотрели на свою натальную карту, построенную на «плюс-минус час», и чувствовали, что это не про вас, добро пожаловать. Сегодня мы будем наводить резкость. Ректификация — это, простыми словами, восстановление точного времени рождения. Не «примерно в обед», не «мама сказала, часов в шесть», а с точностью до минуты...