OberonCore

Библиотека  Wiki  Форум  BlackBox  Компоненты  Проекты
Текущее время: Четверг, 09 Апрель, 2020 07:06

Часовой пояс: UTC + 3 часа




Начать новую тему Ответить на тему  [ Сообщений: 292 ]  На страницу Пред.  1 ... 11, 12, 13, 14, 15
Автор Сообщение
 Заголовок сообщения: Re: Разбиение на простые множители
СообщениеДобавлено: Среда, 23 Март, 2011 08:25 

Зарегистрирован: Пятница, 05 Декабрь, 2008 11:42
Сообщения: 18
vvp писал(а):
Не могу утверждать, что алгоритм полиномиальный. Но 50 знаков для метода не много, в отличие от предыдущего.


Возможно недопонял, но...

Возьмем число в 50 знаков, пусть у него делители однозначные. Тогда нижняя граница количества сочетаний 2^50, число астрономическое, а на самом деле во много раз больше, так как например 8=2^3.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Разбиение на простые множители
СообщениеДобавлено: Среда, 23 Март, 2011 13:21 
Аватара пользователя

Зарегистрирован: Суббота, 10 Ноябрь, 2007 21:28
Сообщения: 584
Откуда: Хабаровск
OneDecibel писал(а):
Возьмем число в 50 знаков, пусть у него делители однозначные. Тогда нижняя граница количества сочетаний 2^50, число астрономическое, а на самом деле во много раз больше, так как например 8=2^3.


На самом деле арифметика совсем другая. Существенными являются только различные сочетания. А таких например на множестве {1, 1, 1} можно построить только три {1}, {1,1}, {1,1,1} в то время как на множестве из трех различных элементов их будет 8. Таким образом многократные повторы однозначных делителей не увеличат существенно количество сочетаний. Это во-первых.
Во-вторых, С ростом длины числа будет расти вероятность появления многозначных делителей. А чем больше многозначных делителей, тем вообще делителей меньше.
Рассмотрим большее из зол - двузначные делители. Однозначные вообще можно скинуть их всего ничего 2, 3, 5, 7. Двузначных довольно много. Тогда для числа из 50 знаков имеем 25 делителей. А 2^25 это вполне приличное число. Кроме того среди них также будут повторы. 50 двузначных делителей получается для числа в 100 знаков, но там будет очень высока вероятность повтора и вероятность появления длинных делителей. Таким образом и там 2^50 не получится. Кроме того, проблема была бы существенно сильнее, если бы требуемое сочетание было бы только одно, а их на самом деле очень много. Я втихаря надеюсь, что количество сочетаний сопоставимо со множеством сочетаний вообще, и вроде бы так и есть, но тут я конечно забегаю вперед.

Маленьких примеров я насчитал массу. И даже один большой. Вот он.

49074051567507942589371413=6999927305753*7010651600221

Посчитано полуручным способом.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Разбиение на простые множители
СообщениеДобавлено: Среда, 23 Март, 2011 13:42 

Зарегистрирован: Воскресенье, 01 Ноябрь, 2009 05:13
Сообщения: 2046
Вот смотрю и думаю - это не пересекается с математическими основами КГ с открытым ключом?.. :)


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Разбиение на простые множители
СообщениеДобавлено: Среда, 23 Март, 2011 14:02 
Аватара пользователя

Зарегистрирован: Пятница, 25 Ноябрь, 2005 12:02
Сообщения: 8299
Откуда: Троицк, Москва
vvp писал(а):
Маленьких примеров я насчитал массу. И даже один большой. Вот он.

49074051567507942589371413=6999927305753*7010651600221

Посчитано полуручным способом.
Вам нужно самому начинать потихоньку рыть литературу на эту тему.
Если алгоритм окажется новым и в чем-то конкурентоспособным, это уровень кандидатской. Правда, для внесистемных (тем более удаленных) людей есть многочисленные трудности чисто формального плана.

Нужно бы, конечно, еще прояснить, что за математика у Вас там спряталась. Найти и заинтересовать подходящего математика нелегко, но будем пытаться. Главная трудность -- будет очень трудно контачить, эл. почта и т.п. -- слишком узкая полоса пропускания.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Разбиение на простые множители
СообщениеДобавлено: Среда, 23 Март, 2011 14:16 
Аватара пользователя

Зарегистрирован: Суббота, 10 Ноябрь, 2007 21:28
Сообщения: 584
Откуда: Хабаровск
Порылся в литературе, много конечно не понял, но ничего подобного не увидел. Кстати, что интересно, одно очень важное техническое преобразование нашел у Гаусса. А кандидатская мне как-то без надобности. Просто хочется чего-нибудь эдакого. Правда если удастся показать, что алгоритм полиномиальный, это как я понимаю будет не кое-что. Впрочем это у меня опять детское недержание.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Разбиение на простые множители
СообщениеДобавлено: Среда, 23 Март, 2011 14:17 
Аватара пользователя

Зарегистрирован: Суббота, 10 Ноябрь, 2007 21:28
Сообщения: 584
Откуда: Хабаровск
Я ведь уже третий год этим занимаюсь. Начал с пустого места, поэтому копания в литературе было достаточно много.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Разбиение на простые множители
СообщениеДобавлено: Среда, 23 Март, 2011 14:27 

Зарегистрирован: Суббота, 07 Март, 2009 15:39
Сообщения: 3167
Откуда: Астрахань
Валерий Витальевич, с кандидатской вы не правы. Мало ли как жизнь повернется. Я вот не думал-не гадал стать преподом, а пришлось... :) Лишний диплом никогда не помешает.
И не срывайте нам возможность в педагогических беседах со студнями приводить вас в пример! :wink:


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Разбиение на простые множители
СообщениеДобавлено: Среда, 23 Март, 2011 14:30 
Аватара пользователя

Зарегистрирован: Пятница, 25 Ноябрь, 2005 12:02
Сообщения: 8299
Откуда: Троицк, Москва
vvp писал(а):
Я ведь уже третий год этим занимаюсь. Начал с пустого места, поэтому копания в литературе было достаточно много.
Хорошо, это уже можно говорить людям.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Разбиение на простые множители
СообщениеДобавлено: Среда, 23 Март, 2011 14:33 
Аватара пользователя

Зарегистрирован: Суббота, 10 Ноябрь, 2007 21:28
Сообщения: 584
Откуда: Хабаровск
Валерий Лаптев писал(а):
Валерий Витальевич, с кандидатской вы не правы. Мало ли как жизнь повернется. Я вот не думал-не гадал стать преподом, а пришлось... :) Лишний диплом никогда не помешает.
И не срывайте нам возможность в педагогических беседах со студнями приводить вас в пример! :wink:


Я через год, максимум два заведу пасеку, буду сидеть на завалинке и бренчать на балалайке, Завалинка и балалайка уже есть. НА что мне там диплом кандидата? Пасечник я буду настоящий, а тут какой-то кандидат.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Разбиение на простые множители
СообщениеДобавлено: Среда, 23 Март, 2011 19:12 

Зарегистрирован: Суббота, 07 Март, 2009 15:39
Сообщения: 3167
Откуда: Астрахань
vvp писал(а):
Валерий Лаптев писал(а):
Валерий Витальевич, с кандидатской вы не правы. Мало ли как жизнь повернется. Я вот не думал-не гадал стать преподом, а пришлось... :) Лишний диплом никогда не помешает.
И не срывайте нам возможность в педагогических беседах со студнями приводить вас в пример! :wink:


Я через год, максимум два заведу пасеку, буду сидеть на завалинке и бренчать на балалайке, Завалинка и балалайка уже есть. НА что мне там диплом кандидата? Пасечник я буду настоящий, а тут какой-то кандидат.

Блин, это мечта всех преподов! :mrgreen:
Я вот тоже мечтаю на пенсии все бросить и уехать в глушь в тайгу... :) Мож к вам на пасеку податься? :lol:


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Разбиение на простые множители
СообщениеДобавлено: Пятница, 25 Март, 2011 03:17 
Аватара пользователя

Зарегистрирован: Суббота, 10 Ноябрь, 2007 21:28
Сообщения: 584
Откуда: Хабаровск
Валерий Лаптев писал(а):
vvp писал(а):
Валерий Лаптев писал(а):
Валерий Витальевич, с кандидатской вы не правы. Мало ли как жизнь повернется. Я вот не думал-не гадал стать преподом, а пришлось... :) Лишний диплом никогда не помешает.
И не срывайте нам возможность в педагогических беседах со студнями приводить вас в пример! :wink:


Я через год, максимум два заведу пасеку, буду сидеть на завалинке и бренчать на балалайке, Завалинка и балалайка уже есть. НА что мне там диплом кандидата? Пасечник я буду настоящий, а тут какой-то кандидат.

Блин, это мечта всех преподов! :mrgreen:
Я вот тоже мечтаю на пенсии все бросить и уехать в глушь в тайгу... :) Мож к вам на пасеку податься? :lol:


Я построил двухэтажную деревянную избушку, но она демисезонная, несколько облегченного типа. В этом году начинаю строить очень большую каменную избушку. Когда закончу, то буду готов принимать изувеченных в боях оберонкоровцев зализывать раны, если доедете конечно. Мед, березовый сок, грибы и мастер-класс на балалайке будет.

Кстати если кто устал от жизни уже сейчас у нас в нанайском районе есть свободная вакансия пасечника. 400 км. от любого крупного города, медведи, лоси всякие, горные реки, классическая дальневосточная тайга.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Разбиение на простые множители
СообщениеДобавлено: Пятница, 25 Март, 2011 09:06 

Зарегистрирован: Суббота, 07 Март, 2009 15:39
Сообщения: 3167
Откуда: Астрахань
И сидеть там - книжки писать по программированию!
:D :D :D


Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 292 ]  На страницу Пред.  1 ... 11, 12, 13, 14, 15

Часовой пояс: UTC + 3 часа


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Вся информация, размещаемая участниками на конференции (тексты сообщений, вложения и пр.) © 2005-2020, участники конференции «OberonCore», если специально не оговорено иное.
Администрация не несет ответственности за мнения, стиль и достоверность высказываний участников, равно как и за безопасность материалов, предоставляемых участниками во вложениях.
Без разрешения участников и ссылки на конференцию «OberonCore» любое воспроизведение и/или копирование высказываний полностью и/или по частям запрещено.
Powered by phpBB® Forum Software © phpBB Group
Русская поддержка phpBB