 Форум мехмата МГУ по высшей математике
| Пользователям: | Аксиома — это истина, на которую не хватило доказательств. |
| Форумы > Математика > Высшая математика > Тема > Страница 4 |
Как такая идея факторизации?
Автор темы evg
Для просмотра формул ваш браузер должен поддерживать MathML.
Пожалуйста, используйте IE6/7/8 с плагином MathPlayer, Firefox с установленными математическими шрифтами или Opera 9.5 и выше.| Объявления | Последний пост | |
|---|---|---|
 | Специалист по математике (разработчик контента для дистанционной системы обучения) | 31.03.2020 11:52 |
| Московского математического общество объявляет конкурс ММО для молодых ученых за 2020 год | 15.05.2020 18:42 |
| Математик-алгоритмист (Vehicle Routing Problem) – удаленная работа | 03.06.2020 17:58 |
09.06.2019 14:20 Дата регистрации: 1 год назад Посты: 27 | факторизация
А сколько независимых параметров нужно получить, что бы найти решение? |
12.06.2019 15:24 Дата регистрации: 6 лет назад Посты: 48 | .-. |
12.06.2019 21:21 Дата регистрации: 1 год назад Посты: 27 | факторизация Сложность такого алгоритма порядка O(n). Это медленный алгоритм. Он сравним по сложности с перебором делителей. |
26.06.2019 01:18 Дата регистрации: 2 года назад Посты: 2 291 | простые числа
всего 30 независимых параметров для одного вида---любой вид определяется моментально и параметры для каждого вида так же.. к тому же 30 параметров также дробятся т.е на каждый конец числа также есть свой параметр что еще быстрее разлагает число и помогает контролировать любое сверхбольшое число даже задавать конец числа в бесконечность и точку отчета для только простых чисел и нечетных составных не кратных 3-5-11 в натуральном ряде с полным изоморфным циклом -- если например у меня число скажем 6787567808665466897644445689959 да любое у нас сразу включается цепочка и мы моментально знаем где в окрестности должны сидеть простые числа для проверки включаем параметры и идеал программа видает точки которые не задеты функцией на том интервале они и есть простые числа. задетые функцией точки моментально разлагают число в задетой точке так как знаем значение этой точки Редактировалось 6 раз(а). Последний 26.06.2019 02:01. |
26.06.2019 08:31 Дата регистрации: 6 лет назад Посты: 1 511 | ерунда Блеф. Тебе указали твое место на MATHELPPLANET |
26.06.2019 08:57 Дата регистрации: 10 лет назад Посты: 3 006 | хм однажды клоуны бим и бом приехали выступать в дурдом. и так они там понравились постояльцам, что их уговорили остаться. |
26.06.2019 11:50 Дата регистрации: 2 года назад Посты: 2 291 | простые числа зачисли мне в казино 1000дол и покажу метод |
26.06.2019 11:52 Дата регистрации: 2 года назад Посты: 2 291 | Истина
|
26.06.2019 22:53 Дата регистрации: 6 лет назад Посты: 48 | .-. |
27.06.2019 01:41 Дата регистрации: 2 года назад Посты: 2 291 | простые числа да никакой сложности при факторизации например мой метод не имеет так как вычисляет только расстояние до числа и так находит делители так как параметры способствуют убирать сразу 99% всех не причастных к числу делителей и + еще 99% от заданных параметров причастных к делителям числа .остальные методы известные на сегодня сложные не говоря о самом лучшем и точном из них |
27.06.2019 11:48 Дата регистрации: 2 года назад Посты: 2 291 | простые числа мой процесс ---запускает прогрессии запускает на них специальные функции и программа выдает те точки прогрессии которых не задела функция ....все те точки которых не задевает функция до бесконечности и есть простые числа ....никаких квадратов ферма разные формулы громоздкие тесты лог мог магог не нужны абсолютно .. все просто никакой вековой загадки --никакой сложности-- Редактировалось 1 раз(а). Последний 27.06.2019 12:00. |
07.10.2019 22:40 Дата регистрации: 1 год назад Посты: 27 | факторизация
Ну да и числа RSA вы уже разложили? Приз ваш? Вот то что я предложил в начале темы можно, если помечтать, оценить сложность вычисления разложения в О(1). Т.к. то что находиться с помощью метода половинного деления, заменить на функцию, аппроксимировав функцию PV(x), что даст сложность нахождения х за О(1) и если функции A(x) и B(x) сделать O(1). ТО факторизация будет порядка O(1). Вся сложность тут в построении функций A(x) и B(x), которые работают за приемлемое время для больших х (х>10^10000). Повторюсь, если они будут по сложности O(1), то уже можно факторизацию сделать за O(log2 n). Так что вопрос остался, кто может подсказать куда надо двигаться что бы задать функции(или сделать алгоритм) А(х) и В(х), такие что PV(x) = A(x)*B(x), была возрастающей ??? |
07.10.2019 23:23 Дата регистрации: 2 года назад Посты: 2 291 | простые числа Приз уже не дають за числа RSA а чтоб разложит эти числа к примеру rsa 232 есть 32 как раз возрастающих функции до бесконечности для нее и все комбинации мне известны .Можно и сократит количество функции для разложения это зависит от конца числа для RSA . |
07.10.2019 23:30 Дата регистрации: 1 год назад Посты: 27 | факторизация
Ну так разложите одно число RSA для примера. |
08.10.2019 07:37 Дата регистрации: 2 года назад Посты: 2 291 | простые числа Я не программист но давай поступим так : есть ресурс https://math24.biz/equation которая решает уравнения и вольфрам решает уравнения возмем произвольное число и разложим его при помощи любого уравнения только на этом ресурсе . Сам ресурс видает ответ если есть решение у уравнения вашей формулой но они решают 20-40 значние не более. Вы подставте свою формулу я свою и виложим решение здесь . При помощий уравнений решение ресурсом не будет прямим делителем числа , этим мы поймем что без ресурса факторизации нашли делители. Если мы подставим не правильную формулу то и решения не получим. Уменя есть несколько формул при помощи которых ресурс всегда дает мне правильный ответ . Мне интересно какую вы подставите формулу для разложения числа если есть конечно такая формула. Редактировалось 5 раз(а). Последний 08.10.2019 08:11. |
08.10.2019 16:27 Дата регистрации: 1 год назад Посты: 27 | факторизация
Я не очень понял что нужно сделать. У меня еще нет формул, которые нужны. Но например есть число RSA-100. Его уже разложили. У вас тоже получилось его разложить? |
08.10.2019 18:30 Дата регистрации: 1 год назад Посты: 27 | факторизация А вот если изначальная форма была P(x)=(x mod N+1)*(x div N+1). Потом Сделали упорядоченную PV(y)=A(y)*B(y) и аппроксимировали обратную функцию, и допустим получили y=PVO(N); то теперь достаточно перевести обратно у в х. и функции A(y) и B(y) можно не находить. Но нужно переход обратно от y к x, т.е. x=F(y). Там зависимость тоже очень не простая, но все же это наверное проще чем искать A(y) и B(y). Да? Вот зависимость x от y. Т.е. это и есть часть функции F: http://www.picshare.ru/view/10300886/ Как сделать аналитическое выражение для F или алгоритм, по этой зависимости, Желательно все за O(1) ?) Редактировалось 4 раз(а). Последний 09.10.2019 13:39. |
Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.
| Copyright © 2000−2020 MathForum.Ru & MMOnline.Ru Разработка, поддержка и дизайн — MMForce.Net |