Для знакомства с методиками загрузите файл: http://xproject-all.narod.ru/factorize_numbers_rus_descrip.pdf

Кстати, прошу поделиться библиотекой по арифметики больших чисел, желательно чтобы операции (<; >; +; — ; +=; ==; -=; *; /; *=; /= и сдвиги) были перегружены, либу можно было юзать на vs2003/2005, к тому же неплохо бы, чтобы была поддержка больших массивов. Всё это мне нужно не только для факторизации, но и для написания алг-мов сжатия, быстрого логарифмирования и других.

P. S.

Одна из основных причин размещения данной информации: предотвращение использования этих методик в преступных целях кем — либо.

Здравствуйте, Evg_Kn, Вы писали:

E_K>Кстати, прошу поделиться библиотекой по арифметики больших чисел, желательно чтобы операции (<; >; +; — ; +=; ==; -=; *; /; *=; /= и сдвиги) были перегружены, либу можно было юзать на vs2003/2005, к тому же неплохо бы, чтобы была поддержка больших массивов. Всё это мне нужно не только для факторизации, но и для написания алг-мов сжатия, быстрого логарифмирования и других.

Посмотри
http://www.swox.com/gmp/

Здравствуйте, Evg_Kn, Вы писали:

E_K>Кстати, прошу поделиться библиотекой по арифметики больших чисел, желательно чтобы операции (<; >; +; — ; +=; ==; -=; *; /; *=; /= и сдвиги) были перегружены, либу можно было юзать на vs2003/2005, к тому же неплохо бы, чтобы была поддержка больших массивов. Всё это мне нужно не только для факторизации, но и для написания алг-мов сжатия, быстрого логарифмирования и других.

Вот на C#: C#: класс для работы с целыми неограниченной точности

Автор: Oyster
Дата: 23.03.05

. Там ещё быстрое умножение, деление и перевод в нужную систему счисления реализованы.

E_K>Кстати, прошу поделиться библиотекой по арифметики больших чисел, желательно чтобы операции (<; >; +; — ; +=; ==; -=; *; /; *=; /= и сдвиги) были перегружены, либу можно было юзать на vs2003/2005, к тому же неплохо бы, чтобы была поддержка больших массивов. Всё это мне нужно не только для факторизации, но и для написания алг-мов сжатия, быстрого логарифмирования и других.

Посмотри miracl — толковая и шустрая либа на С/С++

Я имею в виду теоретический интерес. В частности, знакомы ли вы с уже существующими методиками (HMPQS, ECM и его обобщения, GNFS)?

Здравствуйте, Аноним, Вы писали:

А>Я имею в виду теоретический интерес. В частности, знакомы ли вы с уже существующими методиками (HMPQS, ECM и его обобщения, GNFS)?
C данными методиками не знаком, если хотите поговорить подробней стучись в аську.