List of algorithms: Difference between revisions

Revision as of 11:55, 2 February 2002

Revision as of 09:57, 12 February 2002

Line 41:

** [[Radix sort]]

* Other:

** [[Flood fill]]: Fillsfills a connected region of a multi-dimensional array with a specified symbol

** [[Complexity_classes_P_and_NP|SUBSETSubset-SUMsum]]: Accepts the NP-complete language [[subset sum problem|SUBSETSubset-SUMsum]] 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]]