Skip to main content

Questions tagged [algorithm]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
14 votes
1 answer

Who invented short and long division?

I am curious who came up with algorithms that we use today to manually solve mathematical division problems, such as short or long division; how were they established or standardized that way and why?...
Rok's user avatar
  • 243
18 votes
1 answer

Was Kolmogorov enraged after learning about the Karatsuba multiplication algorithm?

Some years ago, I read that Kolmogorov was so enraged that Karatsuba disproved one of his conjectures that he terminated his seminar shortly thereafter. This Wikipedia page claims that Kolmogorov was ...
GEP's user avatar
  • 1,525
8 votes
1 answer

Were ancient Romans so bad at computations before Arab numerals?

It is often said that Romans (see below) had a terrible number system, which made computations a mess. I do believe this, but I'm suspicious of the claim that nobody had better ways to do computations ...
seldon's user avatar
  • 175
6 votes
1 answer

What is the earliest instance of the use of an algorithm to solve problems?

In reading a description on Usenet of a NIST competition for selecting a standard cipher, I read: Consider that the best currently known methods for factoring use randomization: Construct enough ...
forest's user avatar
  • 181