HomeFactopediaBrainoffsRankingsGoodiesCommunity



login or register
You know 0 facts







Algorithms

Your overall rating on Algorithms =
0%

Play a Quiz on Algorithms  (it's free)    

Challenge Friends to a Brainoff on Algorithms    


In mathematics, computing, linguistics and related disciplines, an algorithm is a sequence of instructions, often used for calculation, data processing. It is formally a type of effective method in which a list of well-defined instructions for completing a task will, when given an initial state, proceed through a well-defined series of successive states, eventually terminating in an end-state.

248 facts:

Adaptive Huffman Coding
   is a   
Lossless Compression Algorithm

Advanced Encryption Standard (AES)
   is a   
Cryptographic Algorithm

Aho-Corasick Algorithm
   is a   
String Algorithm

AKS (rimality Test)
   is a   
Number Theoretic Algorithm

A-law Algorithm
   is a   
Lossy Compression Algorithm

Ant Colony Optimization
   is an   
Optimization Algorithm

Arithmetic Coding
   is a   
Lossless Compression Algorithm

Asymmetric (public Key) Encryption
   is a   
Cryptographic Algorithm

Baby-Step Giant-Step
   is a   
Number Theoretic Algorithm

Banker's Algorithm
   is an   
Operating Systems Algorithm

Bellman-Ford Algorithm
   is a   
Graph Algorithm

BFGS Method
   is an   
Optimization Algorithm

Biconjugate Gradient Method
   is a   
Numerical Algorithm

Binary GCD Algorithm
   is a   
Number Theoretic Algorithm

Bitap Algorithm
   is a   
String Algorithm

Blakey's Scheme
   is a   
Cryptographic Algorithm

Blowfish
   is a   
Cryptographic Algorithm

Bluestein's FFT Algorithm
   is a   
Digital Signal Processing Algorithm

Blum Blum Shub
   is a   
Cryptographic Algorithm

Blum Blum Shub
   is a   
General Combinatorial Algorithm

Blur Algorithm
   is a   
Graph Algorithm

Boehm Garbage Collector
   is a   
Memory Allocation/Deallocation Algorithm

Booth's Multiplication Algorithm
   is a   
Number Theoretic Algorithm

Boruvka's Algorithm
   is a   
Graph Algorithm

Borwein's Algorithm
   is a   
Numerical Algorithm

Boyer-Moore-Horspool Algorithm
   is a   
String Algorithm

Boyer-Moore String Search Algorithm
   is a   
String Algorithm

Branch and Bound
   is an   
Optimization Algorithm

Bresenham's Line Algorithm
   is a   
Computer Graphics Algorithm

Bruun's FFT Algorithm
   is a   
Digital Signal Processing Algorithm

Buchberger's Algorithm
   is a   
Numerial Algebra Algorithm

Buddy Memory Allocation
   is a   
Memory Allocation/Deallocation Algorithm

Bully Algorithm
   is an   
Operating Systems Algorithm

Burrows-Wheeler Transform
   is a   
Lossless Compression Algorithm

Byzantine Fault Tolerance
   is a   
Distributed Systems Algorithm

Chain Matrix Multiplication
   is an   
Optimization Algorithm

CHS Conversion
   is a   
Software Engineering Algorithm

Coloring Algorithm
   is a   
Graph Algorithm

Congruence of Squares
   is a   
Number Theoretic Algorithm

Conjugate Gradient
   is an   
Optimization Algorithm

Cooley-Tukey FFT Algorithm
   is a   
Digital Signal Processing Algorithm

CORDIC
   is a   
Digital Signal Processing Algorithm

Cyclic Redundancy Check
   is a   
Software Engineering Algorithm

Dancing Links
   is a   
Numerical Algorithm

Data Encryption Standard (DES)
   is a   
Cryptographic Algorithm

DDA Line Algorithm
   is a   
Computer Graphics Algorithm

De Boor Algorithm
   is a   
Numerical Algorithm

De Casteljau's Algorithm
   is a   
Numerical Algorithm

DEFLATE
   is a   
Lossless Compression Algorithm

Dekker's Algorithm
   is a   
Process Synchronisation Algorithm

Delta Encoding
   is a   
Lossless Compression Algorithm

Deutsch-Jozsa Algorithm
   is a   
Quantum Algorithm

Differential Evolution
   is an   
Optimization Algorithm

Diffie-Hellman Key Exchange
   is a   
Cryptographic Algorithm

Digital Signature Algorithm
   is a   
Cryptographic Algorithm

Dijkstra's Algorithm
   is a   
Graph Algorithm

Discrete Fourier Transform
   is a   
Digital Signal Processing Algorithm

Discrete Logarithm
   is a   
Number Theoretic Algorithm

Dixon's Algorithm
   is a   
Number Theoretic Algorithm

Dynamic Markov Compression
   is a   
Lossless Compression Algorithm

Edmonds-Karp Algorithm
   is a   
Graph Algorithm

Eigenvalue Algorithm
   is a   
Numerial Algebra Algorithm

Elevator Algorithm
   is an   
Operating Systems Algorithm

ElGamal
   is a   
Cryptographic Algorithm

Elias Delta|Gamma|Omega Coding
   is a   
Lossless Compression Algorithm

Elser Difference-Map Algorithm
   is a   
Digital Signal Processing Algorithm

Entropy Encoding
   is a   
Lossless Compression Algorithm

Euclidean Algorithm
   is a   
Number Theoretic Algorithm

Euclidean Distance Transform
   is a   
Computational Geometry Algorithm

Evolution Strategy
   is an   
Optimization Algorithm

Exponentiating by Squaring
   is a   
Numerial Algebra Algorithm

Extended Euclidean Algorithm
   is a   
Number Theoretic Algorithm

EZW (Embedded Zerotree Wavelet)
   is a   
Lossless Compression Algorithm

False Position Method
   is a   
Numerical Algorithm

Fast Fourier Transform
   is a   
Digital Signal Processing Algorithm

Fermat's Factorization Method
   is a   
Number Theoretic Algorithm

Fibonacci Coding
   is a   
Lossless Compression Algorithm

Fitness Proportionate Selection
   is a   
Genetic Algorithm

Flood Fill
   is a   
Computer Graphics Algorithm

Floyd's Cycle Finding Algorithm
   is a   
General Combinatorial Algorithm

Floyd-Warshall Algorithm
   is a   
Graph Algorithm

Ford-Fulkerson Algorithm
   is a   
Graph Algorithm

Fortuna
   is a   
Cryptographic Algorithm

Fortune's Algorithm
   is a   
Computational Geometry Algorithm

Fractal Compression
   is a   
Lossy Compression Algorithm

Gauss-Jordan Elimination
   is a   
Numerical Algorithm

Gauss-Legendre Algorithm
   is a   
Numerical Algorithm

Gauss-Newton Algorithm
   is an   
Optimization Algorithm

Gauss–Seidel Method
   is a   
Numerical Algorithm

General Number Field Sieve
   is a   
Number Theoretic Algorithm

Generational Garbage Collector
   is a   
Memory Allocation/Deallocation Algorithm

Genetic Algorithm
   is an   
Optimization Algorithm

Gift Wrapping Algorithm
   is a   
Computational Geometry Algorithm

Gilbert-Johnson-Keerthi Distance Algorithm
   is a   
Computational Geometry Algorithm

Global Illumination Algorithm
   is a   
Computer Graphics Algorithm

Goertzel Algorithm
   is a   
Digital Signal Processing Algorithm

Golomb Coding
   is a   
Lossless Compression Algorithm

Gouraud Shading
   is a   
Computer Graphics Algorithm

Gradient Descent
   is an   
Optimization Algorithm

Graham Scan
   is a   
Computational Geometry Algorithm

Gram-Schmidt Process
   is a   
Numerial Algebra Algorithm

Grover's Algorithm
   is a   
Quantum Algorithm

Hash Table
   is a   
Search Algorithm

Hirschberg's Algorithm
   is an   
Approximating Matching Algorithm

HMAC
   is a   
Cryptographic Algorithm

Huffman Coding
   is a   
Lossless Compression Algorithm

Hungarian Algorithm
   is a   
Graph Algorithm

Incremental Encoding
   is a   
Lossless Compression Algorithm

Index Calculus Algorithm
   is a   
Number Theoretic Algorithm

Integer Factorization
   is a   
Number Theoretic Algorithm

Interior Point Method
   is an   
Optimization Algorithm

International Data Encryption Algorithm (IDEA)
   is a   
Cryptographic Algorithm

Interpolation
   is a   
Computer Graphics Algorithm

Intersection Algorithm
   is a   
Distributed Systems Algorithm

Iridix
   is a   
Digital Signal Processing Algorithm

Johnson Algorithm
   is a   
Graph Algorithm

Kadane's Algorithm
   is a   
String Algorithm

Kahan Summation Algorithm
   is a   
Numerical Algorithm

Karmarkar's Algorithm
   is an   
Optimization Algorithm

Knuth-Bendix Completion Algorithm
   is a   
Numerial Algebra Algorithm

Knuth-Morris-Pratt Algorithm
   is a   
String Algorithm

Kruskal's Algorithm
   is a   
Graph Algorithm

Lagged Fibonacci Generator
   is a   
General Combinatorial Algorithm

Lamport Ordering
   is a   
Distributed Systems Algorithm

Lamport's Bakery Algorithm
   is a   
Process Synchronisation Algorithm

Lempel-Ziv-Markov Chain-Algorithm
   is a   
Lossless Compression Algorithm

Lempel-Ziv-Oberhumer
   is a   
Lossless Compression Algorithm

Lenstra Elliptic Curve Factorization
   is a   
Number Theoretic Algorithm

Levenberg–Marquardt Algorithm
   is an   
Optimization Algorithm

Levenshtein Edit Distance
   is an   
Approximating Matching Algorithm

Levinson Recursion
   is a   
Numerical Algorithm

Linear Congruential Generator
   is a   
General Combinatorial Algorithm

Linear Feedback Shift Register
   is a   
Cryptographic Algorithm

Linear Predictive Coding
   is a   
Lossy Compression Algorithm

Line Drawing Algorithm
   is a   
Computer Graphics Algorithm

Line Search
   is an   
Optimization Algorithm

Line Segment Intersection
   is a   
Computational Geometry Algorithm

Local Search
   is an   
Optimization Algorithm

Longest Common Subsequence
   is a   
String Algorithm

Longest Common Substring
   is a   
String Algorithm

Longest Increasing Subsequence
   is a   
String Algorithm

LZ77
   is a   
Lossless Compression Algorithm

LZW
   is a   
Lossless Compression Algorithm

Mark and Sweep
   is a   
Memory Allocation/Deallocation Algorithm

Marzullo's Algorithm
   is a   
Distributed Systems Algorithm

Mersenne Rwister
   is a   
General Combinatorial Algorithm

Message-Digest Algorithm
   is a   
Cryptographic Algorithm

Metaphonein English
   is an   
Approximating Matching Algorithm

Metropolis-Hastings Algorithm
   is a   
Numerical Algorithm

Miller-Rabin Primality Test
   is a   
Number Theoretic Algorithm

MISER Algorithm
   is a   
Numerical Algorithm

Mu-law Algorithm
   is a   
Lossy Compression Algorithm

Multi Level Feedback Queue
   is a   
Scheduling Algorithm

Multiplication Algorithms
   is a   
Number Theoretic Algorithm

Multivariate Division Algorithm
   is a   
Numerial Algebra Algorithm

Nearest Neighbour Algorithm
   is a   
Graph Algorithm

Needleman-Wunsch Algorithm
   is an   
Approximating Matching Algorithm

Nelder-Mead Method
   is an   
Optimization Algorithm

Newton's Method in Optimization
   is an   
Optimization Algorithm

Newton's Method
   is a   
Numerical Algorithm

Nonblocking Minimal Spanning Switch
   is a   
Graph Algorithm

NTRUEncrypt
   is a   
Cryptographic Algorithm

NYSIIS
   is an   
Approximating Matching Algorithm

Odlyzko-Schönhage Algorithm
   is a   
Number Theoretic Algorithm

Osem
   is a   
Digital Signal Processing Algorithm

Package-Merge
   is a   
Lossless Compression Algorithm

Page Replacement Algorithm
   is an   
Operating Systems Algorithm

Painter's Algorithm
   is a   
Computer Graphics Algorithm

Parity
   is a   
Software Engineering Algorithm

Particle Swarm
   is an   
Optimization Algorithm

Perturbation Methods Algorithm
   is a   
Graph Algorithm

Peterson's Algorithm
   is a   
Process Synchronisation Algorithm

Phong Shading
   is a   
Computer Graphics Algorithm

Pohlig-Hellman Algorithm
   is a   
Number Theoretic Algorithm

Point in Polygon
   is a   
Computational Geometry Algorithm

Pollard's P-1 Algorithm
   is a   
Number Theoretic Algorithm

Pollard's Rho Algorithm for Logarithms
   is a   
Number Theoretic Algorithm

Pollard's Rho Algorithm
   is a   
Number Theoretic Algorithm

PPM Compression Algorithm
   is a   
Lossless Compression Algorithm

Primality Tests
   is a   
Number Theoretic Algorithm

Prime Factorization Algorithm
   is a   
Number Theoretic Algorithm

Prim's Algorithm
   is a   
Graph Algorithm

Pseudorandom Number Generators
   is a   
General Combinatorial Algorithm

Quadratic Sieve
   is a   
Number Theoretic Algorithm

Rabin-Karp String Search Algorithm
   is a   
String Algorithm

Rader's FFT Algorithm
   is a   
Digital Signal Processing Algorithm

Rainflow-Counting Algorithm
   is a   
Digital Signal Processing Algorithm

Random-Restart Hill Climbing
   is an   
Optimization Algorithm

Range Encoding
   is a   
Lossless Compression Algorithm

Rayrole's Algorithm
   is a   
Software Engineering Algorithm

Ray Tracing
   is a   
Computer Graphics Algorithm

RC4 (cipher)
   is a   
Cryptographic Algorithm

Reference Counting
   is a   
Memory Allocation/Deallocation Algorithm

Rice Coding
   is a   
Lossless Compression Algorithm

Richardson-Lucy Deconvolution
   is a   
Digital Signal Processing Algorithm

RIPEMD-160
   is a   
Cryptographic Algorithm

Risch Algorithm
   is a   
Numerical Algorithm

Robinson-Schensted Algorithm of Young Tableaux
   is a   
General Combinatorial Algorithm

Rounding Functions
   is a   
Numerical Algorithm

RSA
   is a   
Cryptographic Algorithm

Run-length Encoding
   is a   
Lossless Compression Algorithm

Scanline Rendering
   is a   
Computer Graphics Algorithm

Secant Method
   is a   
Numerical Algorithm

Selection Algorithm
   is a   
Search Algorithm

SEQUITUR Algorithm
   is a   
Lossless Compression Algorithm

SHA-1
   is a   
Cryptographic Algorithm

Shamir's Scheme
   is a   
Cryptographic Algorithm

Shannon-Fano Coding
   is a   
Lossless Compression Algorithm

Shifting Nth-Root Algorithm
   is a   
Numerical Algorithm

Shor's Algorithm
   is a   
Quantum Algorithm

Shortest Common Supersequence
   is a   
String Algorithm

Shortest Job Next
   is a   
Scheduling Algorithm

Shortest Seek First
   is an   
Operating Systems Algorithm

Sieve of Atkin
   is a   
Number Theoretic Algorithm

Sieve of Eratosthenes
   is a   
Number Theoretic Algorithm

Simplex Algorithm
   is an   
Optimization Algorithm

Simulated Annealing
   is an   
Optimization Algorithm

Smith-Waterman Algorithm
   is an   
Approximating Matching Algorithm

Snapshot Algorithm
   is a   
Distributed Systems Algorithm

Soundex Algorithm
   is an   
Approximating Matching Algorithm

Special Number Field Sieve
   is a   
Number Theoretic Algorithm

Spline Interpolation
   is a   
Computer Graphics Algorithm

Spring Based Algorithm
   is a   
Graph Algorithm

Square Root
   is a   
Numerical Algorithm

Stochastic Tunneling
   is an   
Optimization Algorithm

Stochastic Universal Sampling
   is a   
Genetic Algorithm

Strassen Algorithm
   is a   
Numerical Algorithm

Subset Sum Algorithm
   is an   
Optimization Algorithm

Symbolic Cholesky Decomposition
   is a   
Numerical Algorithm

Symmetric (secret Key) Encryption
   is a   
Cryptographic Algorithm

Tabu Search
   is an   
Optimization Algorithm

Tiger (TTH)
   is a   
Cryptographic Algorithm

Tiny Encryption Algorithm
   is a   
Cryptographic Algorithm

Topological Sort
   is a   
Graph Algorithm

Tournament Selection
   is a   
Genetic Algorithm

Transform Coding
   is a   
Lossy Compression Algorithm

Trial Division
   is a   
Number Theoretic Algorithm

Tridiagonal Matrix Algorithm (Thomas Algorithm)
   is a   
Numerical Algorithm

Truncated Binary Encoding
   is a   
Lossless Compression Algorithm

Truncation Selection
   is a   
Genetic Algorithm

Unary Coding
   is a   
Lossless Compression Algorithm

Unicode Collation Algorithm
   is a   
Software Engineering Algorithm

Vector Clocks
   is a   
Distributed Systems Algorithm

Vector Quantization
   is a   
Lossy Compression Algorithm

Wavelet Compression
   is a   
Lossy Compression Algorithm

Woodhouse-Sharp Algorithm
   is a   
Graph Algorithm

Xiaolin Wu's Line Algorithm
   is a   
Computer Graphics Algorithm

Yarrow Algorithm
   is a   
Cryptographic Algorithm



Facts contributed by:











   About - Terms - Privacy Log In