Corwin (realcorwin) wrote,
Corwin
realcorwin

Categories:

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



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

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



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

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



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



Толик



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

  • Sony World Photography Awards 2020

    Словения Мьянма Мексика Япония Болгария Финляндия Исландия

  • Вирусные будни - 50

    Найти нормальную ковид-статистику по Германии практически невозможно, зато с ней нет проблем у немецких соседей: Австрии и Швейцарии. Давайте…

  • Вирусные будни - 49

    Признание Спутника V европейским агенством, на мой взгляд, зависит не от того, сколько европейских граждан умрёт, не успев провакцинироваться, а…

  • 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

  • Sony World Photography Awards 2020

    Словения Мьянма Мексика Япония Болгария Финляндия Исландия

  • Вирусные будни - 50

    Найти нормальную ковид-статистику по Германии практически невозможно, зато с ней нет проблем у немецких соседей: Австрии и Швейцарии. Давайте…

  • Вирусные будни - 49

    Признание Спутника V европейским агенством, на мой взгляд, зависит не от того, сколько европейских граждан умрёт, не успев провакцинироваться, а…