M
M
myhabrarm2014-05-25 14:12:03
Algorithms
myhabrarm, 2014-05-25 14:12:03

What is the practical value of algorithms for fast multiplication of long numbers?

I was asked to write a short report on fast multiplication algorithms. Among other things, in this report I need to express my point of view on the importance of studying this topic and its practical significance, i.e. where and why are fast multiplication algorithms used these days, especially algorithms for multiplying large numbers. And also, for which numbers and under what circumstances these algorithms work faster, and when they work slower, i.e. When is it best to use something else?
PS Since a cursory search in Google did not give any results, I'm asking here.

Answer the question

In order to leave comments, you need to log in

2 answer(s)
T
throughtheether, 2014-05-25
@myhabrarm

those. where and why are fast multiplication algorithms used these days, especially algorithms for multiplying large numbers.

Cryptography. As a textbook example, RSA. Here is a work on the topic , see section 7.1. More work .

P
Puma Thailand, 2014-05-25
@opium

Well, it's nice to multiply your large numbers quickly, and not slowly, this is probably their whole practical meaning.

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question