Hacker Newsnew | comments | leaders | jobs | submitlogin
A minimal list of common well-known algorithms, classified by purpose (scriptol.org)
68 points by nickb 2 days ago | 10 comments




6 points by astrec 2 days ago | link

Should team up with http://en.literateprograms.org/

reply

4 points by jcl 2 days ago | link

Literateprograms.org strikes me as a much better-implemented site; as a wiki, it doesn't rely on being populated by an individual, and all the pages are locally hosted. It doesn't limit itself to a small set of programming languages, either. It could use a list like this, though.

reply

2 points by ewjordan 2 days ago | link

Agreed - I only have minor gripes with the list, but given that only a handful of the algos have implementations, this thing would really need to be a wiki for it to have any hope of getting completed. Frankly, I'm not going to bother sending an email with new implementations and wait to see if it's approved, whereas I might have dropped by now and again to help populate a wiki.

reply

6 points by bdfh42 2 days ago | link

" The goal is to provide a ready to run program for each one, or a description of the algorithm" - a noble aim - worth contributing to a resource like that.

reply

3 points by tel 2 days ago | link

While the list is noble, I have difficulty trusting the source. Other pages on the scriptol.org website are somewhat immature and, unsurprisingly, full of Scriptol propaganda.

reply

3 points by bsaunder 2 days ago | link

This is fairly comprehensive:

http://www.nist.gov/dads/

reply

2 points by lsholt 2 days ago | link

aw.

http://www.nist.gov/dads/HTML/marlena.html

reply

1 point by jcl 1 day ago | link

Hah.

And the very next entry in the index is "marriage problem". :)

reply

2 points by Eliezer 2 days ago | link

One algorithm (alpha-beta) under the whole section of Artificial Intelligence, and six different primality tests? That seems a little extreme.

reply

1 point by jcl 1 day ago | link

Hmm... It appears Wikipedia has stolen his list and filled in all the links, over the course of the last eight years:

http://en.wikipedia.org/wiki/List_of_algorithms

reply