Questions tagged [algorithm]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
3
votes
1answer
94 views

When was the problem of factoring integers explicitly considered, what was the oldest factoring algorithm?

I know Gauss made it clear that he wanted an efficient solution to the problem in 1801. In his Disquisitiones Arithmeticae he calls all factoring algorithms "laborious and prolix", surely a 19th-...
2
votes
1answer
121 views

When is the first use of Newton's method for root finding?

I saw this from Wikipedia. The name "Newton's method" is derived from Isaac Newton's description of a special case of the method in De analysi per aequationes numero terminorum infinitas (written in ...
2
votes
1answer
55 views

When was the Laguerre's method first used to approximate roots?

Is there a specific date when Laguerre published his root finding method? I found his 1880 note Résolution des équations numériques, but I am not sure if this is the source because I can not read ...
4
votes
1answer
63 views

When was the inverse quadratic interpolation method first used?

Do you know anything about it? I couldn't really find something useful on web.
6
votes
1answer
433 views

What was the motive for inventing Gröbner bases?

How did professor Buchberger discover Gröbner (Groebner) bases for polynomial ideals? What was the problem(s) that lead to such a discovery?
5
votes
1answer
118 views

Did Jacobi invent the Hungarian algorithm for the assignment problem over a century before Kőnig and Egerváry?

Wikipedia says: In 2006, it was discovered that Carl Gustav Jacobi had solved the assignment problem in the 19th century, and the solution had been published posthumously in 1890 in Latin. The ...
6
votes
1answer
345 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 ...
0
votes
0answers
44 views

Frege alluded to a logic algorithm?

Somewhere (I wish I remember where) I read that Gottlob Frege, although he didn't invent a logic algorithm, alluded to one (the Quine–McCluskey algorithm? something else? converting truth tables to ...