Slashdot Mirror

← Back to Stories (view on slashdot.org)

Deep Algorithms?

Posted by michael on from the post-pattern dept.

Stridar writes "A paper presented in a recent article quotes Donald Knuth as saying the computer science has 500 deep algorithms. He mentions that Euclid's algorithm is one of the most important, and he seems to agree with the idea that CS will be mature when it has 1000 deep algorithms. What I would like to ask Slashdot is the following. What are the most important algorithms in CS? What is your favorite algorithm? And finally, what are the outstanding problems for which algorithms would be immediately placed in the "Top 1000" category." We had an older story where two scientists picked their top ten algorithms.

2 of 570 comments (clear)

  1. Re:Binary Search by Hater's+Leaving,+The · · Score: 0, Offtopic

    Where I'm from the noun form of leaving is an exact obverse of arrival.
    /please pick up an id card on arrival and hand it to a steward on leaving./
    Sure, it has forms where a swap doesn't make sense.

    I also think I was trying to mimic the word-lengths at the time (love/hate has it, email addy has it). (It was a long time back.)

    I'm amazed people get the reference still.

    Well, here come some nice -1 Offtopics...

    Unless I mention the THL parody algorithm?

    Phil

    --
    Keeping /. cynic density high since the fscking Kwhores/trolls arrived.
  2. Re:What the heck is ROT13 ? by JonWan · · Score: 0, Offtopic

    Yeah, I know you were making a joke. I was just fishing for an extra karma point, but alas the subject is too old for that. I need to learn to use ";-)" a little more. Anyone that doesn't know what ROT13 is shouldn't be posting on slashdot. ;-) I will get a -1 Offtopic now just to prove me wrong.