Связь и интернет Архив Программирование
   
Сделать стартовойСделать закладку            
   ПОИСК  
   
Главная / Алгоритмы / Математика / Теория чисел /
8  Perl
8  PHP
8  JavaScript
8  HTML
8  DHTML
8  XML
8  CSS
8  C / C++
8  Pascal и Delphi
8  Турбо Ассемблер
8  MySQL
8  CASE-технологии
8  Алгоритмы
8  Python
8  Обратная связь
8  Гостевая книга
Новости о мире


8  Простое деление
8  Методы Монте-Карло
8  P-1 метод Полларда
Разложение на множители - Программирование от RIN.RU
Разложение на множители

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






SpeedSIP значительно снижает расходы на телефонную связь и сервисы:
  • бесплатные звонки внутри сети,
  • выгодные международные и междугородные звонки,
  • СМС по всему миру,
  • покупка прямого номер любой страны,
  • видеосвязь и видеоконференции.


  • В этом разделе :

    8  Простое деление
    Метод сложности O( n1/2 ), используемый для обнаружения и удаления малых делителей.

    8  Методы Монте-Карло
    Сложность в худшем случае O( n1/4) Успех зависит от везения.

    8  P-1 метод Полларда
    Довольно хитрый алгоритм, успех которого зависит от свойств числа p-1, а не от величины простых делителей числа.

    8  Простое деление
    8  Методы Монте-Карло
    8  P-1 метод Полларда

     
      
      
        Copyright ©  RIN 2003 - 2004      * Обратная связь