Corwin (realcorwin) wrote,
Corwin
realcorwin

Разделяй и властвуй!



Классическое умножение. Известно всем и каждому. А вот то, что существует большое количество других способов умножения, знают не многие.

Вот, к примеру, "крестьянское умножение":



Левое число постоянно делится надвое, при необходимости округляется. Правое число постоянно умножается на два. Если слевa число выходит чётное, число справа зачёркивается. Всё, что остаётся неперечёрнкнутым, складывается. Готово! :)

А в 1960 году 23-хлетний выпускник механико-математический факультета МГУ Анатолий Алексеевич Карацуба открыл первый общий метод и алгоритм быстрого умножения многозначных чисел – метод "Разделяй и властвуй", послуживший источником нового направления исследований, связанных с быстрыми вычислениями.



Числа разделяются на части. Из этих частей вычисляются значения A, B и C, из которых потом складывается решение. В алгоритме Карацубы действий умножения цифры на цифру производится меньше, чем в классическом методе. В данном случае - всего 14.



Толик



и Анатолий Алексеевич
Tags: Россия, история, математика, наука, образование
Subscribe
  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 26 comments