умножение больших чисел

Discussion in 'WASM.A&O' started by rain, Dec 23, 2006.

  1. crypto

    crypto Active Member

    Blog Posts:
    0
    Joined:
    Dec 13, 2005
    Messages:
    2,533
    rain
    Это состояние имеет очень простое название: муки творчества :)
     
  2. Stiver

    Stiver Партизан дзена

    Blog Posts:
    0
    Joined:
    Dec 18, 2004
    Messages:
    812
    Location:
    Germany
    rain
    Вполне приличный алгоритм описан здесь:
    http://citeseer.ist.psu.edu/joye00efficient.html
    Там вообще хорошо показан путь от наивного до классического подхода.

    Вот здесь:
    http://citeseer.ist.psu.edu/186041.html
    есть другой интересный алгоритм - алгоритм Maurer'a, работающий по другому принципу и выдающий гарантированно простые числа. Не знаю правда, есть ли к нему уже где-нибудь рабочая реализация.