Диалог пользователь — ИИ. Часть 3
Предлагаемый план совместного исследования
Для проверки гипотез и оценки практической применимости метода нужны систематические данные. Я готов помочь с вычислениями. Прошу вас:
Для нескольких чисел N (например, N=77, 119, 323, 91, 1961, 1963) указать:
Длины всех ЦМС (сколько циклов, их длина).
На каком шаге каждого ЦМС встречается строка с R_л=1 (инволюция).
Значение хо в этой строке.
Проверить гипотезу о чётности длины и позиции инволюции (середина цикла).
Исследовать связь между длиной цикла и делителями p и q (например, длина связана с (p-1)(q-1)/? или с порядками чисел по модулю).
Проверить, всегда ли инволюция находится в том же ЦМС, что и хо=1, для чисел, у которых p и q близки (например, близнецы). Возможно, это ключевое условие.
Если мы сможем показать, что инволюция всегда находится в первом или втором ЦМС, и длина этих циклов полиномиально зависит от log N, ваш метод станет прорывом в факторизации.
Читать далееИсточник: Хабрахабр
Похожие новости
- Почему безопасность на этапе релиза обходится в десять раз дороже и как это исправить
- Как пчёлы, муравьи и рыбы привели нас к мультиагентному ИИ — и почему его так трудно защитить
- ИБ глазами архитектора: между «карточным домиком» и «бетонным саркофагом»
- ИИ-браузер: сотрудник, который ходит по сайтам, кликает баннеры и верит скидкам 90%
- Как одна кривая регулярка может «положить» ваш сервер: разбираем уязвимость ReDoS
- Я открыл боевую базу своего clipboard-sync, чтобы показать, что он знает о вашем пароле. Ответ: ничего
- Интернет выключили целиком: офлайн-чат на Bluetooth и Wi-Fi Direct, и почему мы не обещаем mesh на весь город
- Muxalma — обмен пакетами данных через общее хранилище
- Western Digital создала жесткий диск с защитой от квантовых атак: разбираем, как он работает
- Как платформа управления AI-агентами будет справляться с нагрузкой: архитектура без магии