информационная безопасность без паники и всерьез  подробно о проекте
			Анализ криптографических сетевых...   Модель надежности двухузлового...   Специальные марковские модели надежности...   Очередное исследование 19 миллиардов...   Оптимизация ввода-вывода как инструмент...   Зловреды выбирают Lisp и Delphi
	главная обзор RSN блог библиотека закон бред форум dnet о проекте
	bugtraq.ru / форум / theory		Имя Пароль

ФОРУМ все доски FAQ IRC новые сообщения site updates guestbook beginners sysadmin programming operating systems theory web building software hardware networking law hacking gadgets job dnet humor miscellaneous scrap регистрация Легенда:   новое сообщение   закрытая нитка   новое сообщение   в закрытой нитке   старое сообщение	Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания. Новичкам также крайне полезно ознакомиться с данным документом. Быстрый алгоритм факторизации, возможна ли реализация? 20.12.04 12:00  Число просмотров: 6368 Автор: DPP <Dmitry P. Pimenov> Статус: The Elderman Отредактировано 20.12.04 12:03  Количество правок: 1 <"чистая" ссылка> Дано число N. Пусть S будет квадратным корнем из N. Тогда, если N является произведением двух простых, наименьшее находится вычислением НОД( N, S! ), поскольку второй множитель будет больше S и в факториал не попадет. Если более двух простых, то надо проверить на простоту и повторить вычисления для частного и результата НОД. Понятно, что проблема только в том, как быстро вычислить факториал. Может есть подобный алгоритм как и для возведения в степень по модулю? Мало того, факториал от большого числа очень большой получится. Может есть методы вычисления факториала, точнее не факториала, а произведения только простых, меньших заданного? А так же факториала по модулю. <theory> Поиск  Быстрый алгоритм факторизации, возможна ли реализация? - DPP 20.12.04 12:00 [6368] Новая мысл/ветка, нефакториальная. - DPP 13.04.05 10:47 [4506] Идея (p-1)-метода в том, что если N=p*q и все дели... - RElf 14.04.05 12:18 [4676] Интересно, а почему именно 2 в стемени m!, а не 3... - DPP 14.04.05 19:35 [4740] Можно и 3, можно и любое другое число. Но это ниче... - RElf 15.04.05 06:36 [4218] А) Идея хоршоая, но не нова. см. cryptography.ru - Searcher 22.03.05 10:31 [4654] Пишу, вот. Придумать формулу для приближенного вычисления... - DPP 22.03.05 12:22 [8648] А можешь придумать сложную, но точность выше? (отс... - Searcher 24.03.05 16:45 [4408] Было бы возможно, факториал любого числа равнялся бы... - DPP 24.03.05 19:57 [4766] Извини, не правильно понял. - Searcher 27.03.05 23:48 [4765] Бред сивого переводчика - RElf 30.03.05 08:34 [4482] Большое спасибо за информацию. (-)  - Searcher 30.03.05 09:53 [4298] Я уже потом, по дороге домой, понял, что ты неправильно... - DPP 28.03.05 11:22 [4510] Про то, что не стоит "возиться" с простыми, и лучш... - Searcher 28.03.05 22:26 [4255] Черт его знает, может в этом случае удасться избав... - DPP 29.03.05 10:36 [4713] Даже по решету эратосфена придется "пройтись" простыми до... - Searcher 29.03.05 11:50 [4560] А это смотря для каких задач. Если надо одно большое... - DPP 29.03.05 16:24 [4242] И возвращаясь к "простому" факториалу - Searcher 29.03.05 20:02 [4407] Это я к тому, что может быть простая формула для в... - DPP 30.03.05 00:10 [4474] Может быть. Осталось ее найти. - Searcher 30.03.05 09:47 [4344] Похоже, что все 308 и потребуются. - DPP 30.03.05 12:19 [4242] Я боюсь, что количество членов понадобится гораздо... - Searcher 30.03.05 23:36 [4029] Это же не принципиально. Я понимаю, если б 3000 вм... - DPP 31.03.05 10:52 [4052] Я думал, что вычисление 300 или даже 3000 членов при... - Searcher 09.04.05 11:42 [3950] Нет таких алгоритмов. - RElf 20.12.04 15:06 [4406] Ну если такой алгоритм науке неизвестен, то надо е... - DPP 20.12.04 18:01 [4718] есть тут упущенный момент - LLL 23.12.04 20:23 [4062] Может она не превысит многочлен с 1024 коэффициентами для... - DPP 24.12.04 12:08 [4222] Пардон.. А каким образом Вы берёте производную от... (-)  - Heller 23.12.04 21:00 [5094] Ну и то, что функция задана таблично, а не аналити... (-)  - DPP 24.12.04 11:09 [3968] для классической производной кроме непрерывности еще и... - LLL 24.12.04 11:30 [4042] Это естественно, ничто не мешает то же самое сдела... - DPP 24.12.04 12:02 [4072] я упомянул по возможности близкое к целым множество - LLL 24.12.04 12:40 [4050] А ведь при вычислении факториала по модулю можно в... - DPP 29.12.04 12:28 [4997] Только вот факториал надо вычислять по модулю N - amirul 29.12.04 12:58 [5908] тут дискретный аналог производной -- разность сосе... (-)  - LLL 23.12.04 21:33 [4500]

Copyright © 2001-2025 Dmitry Leonov

Page build time: 0 s

Design: Vadim Derkach