Подборка arXiv · 17.11.2026



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

Такие числа показывают границы возможностей проверки простоты. Поиск минимумов помогает понять, насколько малыми бывают подобные исключения.

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

Выбор того, какие промахи считать особенно важными, может изменить не только точность оценки, но и лучший способ усреднения.

3. Сколько памяти действительно нужно для поиска минимума
Нужно ли при поиске минимума функции хранить все прошлые сведения о её наклоне? Рассмотрены методы, где шаги складываются из таких сведений с заранее заданными весами. Вместо всей истории можно обновлять несколько сумм, сохраняющих нужные будущим шагам сочетания данных. Авторы устанавливают минимально необходимое число таких сумм и предлагают способ построить соответствующую запись метода.

Это помогает отличить настоящую потребность алгоритма в памяти от затрат, которые можно убрать, не меняя его шагов.

Следить за своими темами, авторами и разделами можно в бесплатном arXiv-боте. Для доступа достаточно подписаться на канал «Математика не для всех».

Читайте «Математика не для всех» в Telegram, Дзене и ВКонтакте.

#Математика #arXiv #Исследования
Просмотры: 10
Открыть в MAX Сообщить о неточности

Репосты публикации

Публикация канала

Сообщить о неточности

Опишите, что нужно исправить. Если есть источник, добавьте ссылку.

Вы покидаете datool.ru

Ссылка ведёт на внешний сайт. datool.ru не отвечает за его содержимое — проверьте адрес, прежде чем вводить пароли или платёжные данные.

Переход через 10 с

Перейти