информационная безопасность без паники и всерьез  подробно о проекте
			Анализ криптографических сетевых...   Модель надежности двухузлового...   Специальные марковские модели надежности...   Microsoft обещает радикально усилить...   Ядро Linux избавляется от российских...   20 лет Ubuntu
	главная обзор 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 регистрация Легенда:   новое сообщение   закрытая нитка   новое сообщение   в закрытой нитке   старое сообщение	Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания. Новичкам также крайне полезно ознакомиться с данным документом. А ведь при вычислении факториала по модулю можно вычислить... 29.12.04 12:28  Число просмотров: 4914 Автор: DPP <Dmitry P. Pimenov> Статус: The Elderman <"чистая" ссылка> А ведь при вычислении факториала по модулю можно вычислить произведение остатков от деления. Последовательность остатков - периодическая. Длину периода и количество его повторений можно легко посчитать. Стало быть можно вычислить произведение остатков для периода и умножить их на количество повторений. Ну и не забыть про некратность длине периода и вычислить остаток от результата. <theory> Поиск  Быстрый алгоритм факторизации, возможна ли реализация? - DPP 20.12.04 12:00 [6296] Новая мысл/ветка, нефакториальная. - DPP 13.04.05 10:47 [4414] Идея (p-1)-метода в том, что если N=p*q и все дели... - RElf 14.04.05 12:18 [4591] Интересно, а почему именно 2 в стемени m!, а не 3... - DPP 14.04.05 19:35 [4571] Можно и 3, можно и любое другое число. Но это ниче... - RElf 15.04.05 06:36 [4124] А) Идея хоршоая, но не нова. см. cryptography.ru - Searcher 22.03.05 10:31 [4544] Пишу, вот. Придумать формулу для приближенного вычисления... - DPP 22.03.05 12:22 [8553] А можешь придумать сложную, но точность выше? (отс... - Searcher 24.03.05 16:45 [4327] Было бы возможно, факториал любого числа равнялся бы... - DPP 24.03.05 19:57 [4675] Извини, не правильно понял. - Searcher 27.03.05 23:48 [4647] Бред сивого переводчика - RElf 30.03.05 08:34 [4407] Большое спасибо за информацию. (-)  - Searcher 30.03.05 09:53 [4219] Я уже потом, по дороге домой, понял, что ты неправильно... - DPP 28.03.05 11:22 [4414] Про то, что не стоит "возиться" с простыми, и лучш... - Searcher 28.03.05 22:26 [4173] Черт его знает, может в этом случае удасться избав... - DPP 29.03.05 10:36 [4611] Даже по решету эратосфена придется "пройтись" простыми до... - Searcher 29.03.05 11:50 [4467] А это смотря для каких задач. Если надо одно большое... - DPP 29.03.05 16:24 [4159] И возвращаясь к "простому" факториалу - Searcher 29.03.05 20:02 [4315] Это я к тому, что может быть простая формула для в... - DPP 30.03.05 00:10 [4391] Может быть. Осталось ее найти. - Searcher 30.03.05 09:47 [4262] Похоже, что все 308 и потребуются. - DPP 30.03.05 12:19 [4144] Я боюсь, что количество членов понадобится гораздо... - Searcher 30.03.05 23:36 [3892] Это же не принципиально. Я понимаю, если б 3000 вм... - DPP 31.03.05 10:52 [3973] Я думал, что вычисление 300 или даже 3000 членов при... - Searcher 09.04.05 11:42 [3862] Нет таких алгоритмов. - RElf 20.12.04 15:06 [4328] Ну если такой алгоритм науке неизвестен, то надо е... - DPP 20.12.04 18:01 [4627] есть тут упущенный момент - LLL 23.12.04 20:23 [3984] Может она не превысит многочлен с 1024 коэффициентами для... - DPP 24.12.04 12:08 [4102] Пардон.. А каким образом Вы берёте производную от... (-)  - Heller 23.12.04 21:00 [4945] Ну и то, что функция задана таблично, а не аналити... (-)  - DPP 24.12.04 11:09 [3898] для классической производной кроме непрерывности еще и... - LLL 24.12.04 11:30 [3960] Это естественно, ничто не мешает то же самое сдела... - DPP 24.12.04 12:02 [3940] я упомянул по возможности близкое к целым множество - LLL 24.12.04 12:40 [3974] А ведь при вычислении факториала по модулю можно в... - DPP 29.12.04 12:28 [4914] Только вот факториал надо вычислять по модулю N - amirul 29.12.04 12:58 [5828] тут дискретный аналог производной -- разность сосе... (-)  - LLL 23.12.04 21:33 [4423]

Copyright © 2001-2024 Dmitry Leonov

Page build time: 0 s

Design: Vadim Derkach