Corwin (realcorwin) wrote,
Corwin
realcorwin

Categories:

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



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

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



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

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



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



Толик



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

  • С днем космонавтики!

    Существует байка, как у космонавта Валентина Лебедева на лекции во ВГИКе студент по имени Даня наивно спросил: - А в чем подвиг Гагарина?…

  • Сольфеджио

    Один из моих любимых композиторов - Борис Тищенко. Наш современник: 1939 - 2010. Глыба в своём деле. Но слишком мало известен. В последнее время…

  • Подводный фотограф - 2

    Гигантская акула фильтрует планктон возле шотландского острова Колл Подводная пещера под Юкатаном Марлин, одна из самых быстрых рыб в море,…

  • 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

  • С днем космонавтики!

    Существует байка, как у космонавта Валентина Лебедева на лекции во ВГИКе студент по имени Даня наивно спросил: - А в чем подвиг Гагарина?…

  • Сольфеджио

    Один из моих любимых композиторов - Борис Тищенко. Наш современник: 1939 - 2010. Глыба в своём деле. Но слишком мало известен. В последнее время…

  • Подводный фотограф - 2

    Гигантская акула фильтрует планктон возле шотландского острова Колл Подводная пещера под Юкатаном Марлин, одна из самых быстрых рыб в море,…