Questions tagged [algorithm]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
13
votes
1answer
13k views

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?...
6
votes
1answer
206 views

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 ...
7
votes
1answer
571 views

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 ...