Questions tagged [algorithm]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
3
votes
1answer
52 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
406 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?
3
votes
1answer
76 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 ...
3
votes
0answers
199 views

Were ancients really so bad at computations before Arab numerals?

It is often said that Romans (see below) had a terrible number system, which made a computations a mess. I do believe this, but I'm really suspicious of the claim that nobody had better ways to do ...
0
votes
0answers
42 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 ...