List of algorithms: Difference between revisions

Revision as of 15:51, 25 February 2002

Revision as of 02:06, 28 February 2002

Line 1:

The following is a list of the [[algorithm|algorithms]]s described in Wikipedia.

If you intend to describe a new algorithm, please read [[wikipedia:algorithms on Wikipedia|algorithms on Wikipedia]] first, then add a link to your article and a one-line description here.

* [[Data compression|Compression algorithms]]:

Line 45:

** [[Complexity_classes_P_and_NP|Subset-sum]]: Accepts the NP-complete language [[subset sum problem|Subset-sum]] in polynomial time [[iff]] P=NP

** [[Halting problem|Halt]]: no one yet knows if this 43-byte C program ever halts

[[talk:List_of_algorithms|Talk]]