List of algorithms: Difference between revisions

Revision as of 15:43, 8 January 2002

Revision as of 17:29, 9 January 2002

Line 16:

** [[Data compression/LZW|LZW]]: lossless data compression

* [[Cryptography|Cryptographic algorithms]]:

** [[AES]]: secret key symmetric encryption

** [[Blowfish]]: secret key symmetric encryption

** [[DES]]: secret key symmetric encryption

** [[Diffie-Hellman]]: key exchange

** [[International Data Encryption Algorithm]]: secret key symmetric encryption

** [[RC4}}: secret key symmetric encryption

** [[RSA]]: public key asymmetric encryption

* Numerical algorithms:

Line 22 ⟶ 38:

** [[Exponentiating by squaring]]: quickly computes powers of numbers and matrices

** [[Fast Fourier Transform]]: determines the frequencies contained in a (segment of a) signal

** [[Square root]]: approximates the square root of a number

Line 57 ⟶ 75:

** [[Radix sort]]

* Other:

* [[Fast Fourier Transform]]: determines the frequencies contained in a (segment of a) signal

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

** [[Complexity_classes_P_and_NP|SUBSET-SUM]]: Solves an NP-complete problem in polynomial time iff P=NP