Хабр Курсы для всех
РЕКЛАМА
Большая витрина: от крупнейших школ до частных авторов. Сравнивайте по цене, длительности, формату и выбирайте самый подходящий курс!
Хабр доступен 24/7 благодаря поддержке друзей
Комментарии 18
Опять вы за старое (
В софте, конечно, разложение уже реализовано?
Что-то уже реализовано
Время разложения для 168584681291514825172902088745413365054904795774650900951608966267852716283578886905031577781393 огласите пожалуйста.
Будете Вы знать время и что? Займетесь изучением подхода?
Желательно понимать что движет каждым из нас.
Может быть я ошибаюсь, но мной движет не праздное любопытство…
Желательно понимать что движет каждым из нас.
Может быть я ошибаюсь, но мной движет не праздное любопытство…
Займусь-займусь. И на 2 десятка машин распараллелю, и на SIMD-инструкции перепишу. Может и до видях да FPGA дойдут руки. Лишь бы работало существенно быстрее существующих реализаций. А мое «праздное любопытство» — плод зашифрованных RSA файлов у нескольких сотен людей, да.
Но пока что нет ни малейшего намека на то, что ваш подход будет давать результат быстрее, чем существующие.
Но пока что нет ни малейшего намека на то, что ваш подход будет давать результат быстрее, чем существующие.
Если позволите, совет: задумайтесь почему то, что имеем сегодня медленное.
С таблицей чисел RSA я знаком, можете дальше не утруждаться с числами.
Подход как раз и не требует распараллеливания и вообще считаю, что это не
переборная задача.
С таблицей чисел RSA я знаком, можете дальше не утруждаться с числами.
Подход как раз и не требует распараллеливания и вообще считаю, что это не
переборная задача.
Ну значит пускай ваш «подход» и дальше лежит, пока не покажет результата или хотя бы перспектив результата.
Опубликовано 8 постов (один в ЖЖ), так как мне разрешено не чаще раза в неделю публиковаться в Хабре.
Все они о перспективах подхода. Намеков в каждом посте на быстродействие подхода также достаточно. Просто
моя задача не в намеках, а в ознакомлении общественности с тем, о чем другие пока не пишут. Натуральные числа образуют натуральный ряд, а изучен-то он весьма слабо. Что можно извлечь, например, из закона распределения простых чисел? Их количество на отрезке. И что? Даже крайних простых не получить
Пришлось сформулировать самостоятельно закон распределения делителей нечетного натурального числа.
Пользуйтесь пожалуйста. Он позволяет вычислять делители непосредственно для заданного N, не их число или там порядок следования, но и это не исключается.
Да не все карты раскрыты. Но куда мы торопимся? Вершить другие дела, ради бога вершите. Но думаю, когда -то в школах будут не только упоминать натуральный ряд чисел, но и рассказывать как он устроен и как его свойства использовать для решения задач практики и теории… Что-то я разошелся…
Все они о перспективах подхода. Намеков в каждом посте на быстродействие подхода также достаточно. Просто
моя задача не в намеках, а в ознакомлении общественности с тем, о чем другие пока не пишут. Натуральные числа образуют натуральный ряд, а изучен-то он весьма слабо. Что можно извлечь, например, из закона распределения простых чисел? Их количество на отрезке. И что? Даже крайних простых не получить
Пришлось сформулировать самостоятельно закон распределения делителей нечетного натурального числа.
Пользуйтесь пожалуйста. Он позволяет вычислять делители непосредственно для заданного N, не их число или там порядок следования, но и это не исключается.
Да не все карты раскрыты. Но куда мы торопимся? Вершить другие дела, ради бога вершите. Но думаю, когда -то в школах будут не только упоминать натуральный ряд чисел, но и рассказывать как он устроен и как его свойства использовать для решения задач практики и теории… Что-то я разошелся…
Поможет ли это нам разложить на множители такое число?
317952688103666271254689705362593789350950428179648339017532034218114\
357116798840798065872629869372737607316603018819829777103988165775059\
301776556814449593854507995904065709103972869789088136782212205392450\
424586706937278937779000587208115769055029602984233429887728707519127\
541456197454557284712288086646221941589505675073083828452245940033556\
609330061620169771595667241578406271160137738659908720107131604943601\
678357617444235982911534391046745407384902642883662571551463990535982\
839229487072889852834599766931182155396419532839662343928005056079334\
034729418739959944023454007265626837905456099069830292993695296949079\
18968628452200026294374694913
317952688103666271254689705362593789350950428179648339017532034218114\
357116798840798065872629869372737607316603018819829777103988165775059\
301776556814449593854507995904065709103972869789088136782212205392450\
424586706937278937779000587208115769055029602984233429887728707519127\
541456197454557284712288086646221941589505675073083828452245940033556\
609330061620169771595667241578406271160137738659908720107131604943601\
678357617444235982911534391046745407384902642883662571551463990535982\
839229487072889852834599766931182155396419532839662343928005056079334\
034729418739959944023454007265626837905456099069830292993695296949079\
18968628452200026294374694913
Искренне надеюсь, что вас не допустят до защиты.
А я честно читал и вникал, пока не дошел до сюда:
Далее текст работы, включая таблицу 3,..
В примерах 2 и 3 у вас номера столбцов одинаковы (17), но задаваемые произведения разные (7∙11 и 7∙641). Почему? Подгонка под ответ? По какому алгоритму задается произведение в выбранном столбце?
Во-первых, вычеркнем строки таблицы 1, содержащие четные числа и нечетные, оканчивающиеся пятеркой, во-вторых, удалим классы чисел, кратные тройке.
Это называется решето Эратосфена, почему Вы применили его только для кратных 2,3,5?
это сумма цифр числа, доведенная до одной цифры
Мне кажется, понятнее было бы сказать (N mod 9) + 1
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Факторизация и классы чисел натурального ряда