Re:Mathematicians should stop naming things after each other
by chongli on Saturday September 05, 2020 @06:29PM
(#24387354)
Working computer scientists (academics) are definitely not terrible at math. There are a great deal of complicated proofs involved in areas such as complexity theory, algorithms, and data structures. Their jobs are not altogether different from those of mathematicians.
[ Parent
| on HN ]
Re:Mathematicians should stop naming things after each other
by Grustaf on Sunday September 06, 2020 @11:53AM
(#24392194)
It might be complicated, but as far as I’ve seen, not in a mathematical sense. Perhaps you have some examples?
Re:Mathematicians should stop naming things after each other
by atq2119 on Sunday September 06, 2020 @05:36PM
(#24394860)
The tight performance bounds for Union-Find data structures are ridiculously complicated to prove given how simple the algorithm is, even in a mathematical sense.
There isn't a lot of theory-building in algorithms, compared to the more traditional fields of maths, but the combinatorics are formidable.