Доступно о криптографии на эллиптических кривых

Проверка нахождения на одной прямой тривиальна, а проверка принадлежности R кривой — нет, потому что нам придётся решать кубическое уравнение, что совсем невесело.

Почему проверка принадлежности кривой это нетривиально? Подставляем точку R в уравнение кривой, если левая и правая часть окажутся равны, то точка R принадлежит кривой, иначе — нет. Поправьте меня, если не прав.

Решето Эратосфена, попытка минимизировать память

Для ещё доп оптимизации можно заменить код

primes.add(new PrimePair(candidate, candidate));

на

primes.add(new PrimePair(candidate, candidate * candidate));

т.к. меньшие непростые числа будут отсеяны предыдущими простыми числами

Базовые принципы машинного обучения на примере линейной регрессии

А можете подсказать откуда в формуле после

Эмпирический риск (функция стоимости) принимает форму среднеквадратичной ошибки:

берётся деление на 2? Никак не могу понять откуда эта двойка берётся