3Dc 3dc Asearch algorithm asearch algorithm A-law algorithm a-law algorithm Abstract algebra abstract algebra AC-3 algorithm ac-3 algorithm ACORN (PRNG) acorn (prng) adaboost AdaBoost adaptive coding Adaptive coding Adaptive histogram equalization adaptive histogram equalization Adaptive Huffman coding adaptive huffman coding Adaptive replacement cache adaptive replacement cache Adaptive-additive algorithm adaptive-additive algorithm addition-chain exponentiation Addition-chain exponentiation Adler-32 adler-32 Advanced Encryption Standard advanced encryption standard affine transformation Affine transformation Aho–Corasick string matching algorithm aho–corasick string matching algorithm AKS primality test aks primality test Algorithm X algorithm x Algorithm algorithm algorithmic paradigm Algorithmic paradigm Algorithms for calculating variance algorithms for calculating variance Algorithms for Recovery and Isolation Exploiting Semantics algorithms for recovery and isolation exploiting semantics all pairs shortest path All pairs shortest path Almeida–Pineda recurrent backpropagation almeida–pineda recurrent backpropagation ALOPEX alopex alpha max plus beta min algorithm Alpha max plus beta min algorithm alpha–beta pruning Alpha–beta pruning ambient occlusion Ambient occlusion Analytical hierarchy analytical hierarchy Ant colony optimization ant colony optimization Antiderivatives antiderivatives Antipodal point antipodal point Approximate counting algorithm approximate counting algorithm Apriori algorithm apriori algorithm Arbitrary-precision arithmetic arbitrary-precision arithmetic Argon2 argon2 Arithmetic coding arithmetic coding Arithmetical hierarchy arithmetical hierarchy Arnoldi iteration arnoldi iteration Array (data structure) array (data structure) Artificial neural network artificial neural network Assignment problem assignment problem Association rule learning association rule learning associative array Associative array asymmetric key algorithm Asymmetric key algorithm audio data compression Audio data compression B* b* B-spline b-spline baby-step giant-step Baby-step giant-step backpropagation Backpropagation backtracking Backtracking backward euler method Backward Euler method bailey–borwein–plouffe formula Bailey–Borwein–Plouffe formula baillie–psw primality test Baillie–PSW primality test bandwidth (matrix theory) Bandwidth (matrix theory) banker's algorithm Banker's algorithm barnes–hut simulation Barnes–Hut simulation basic local alignment search tool Basic Local Alignment Search Tool basis (linear algebra) Basis (linear algebra) Basis function basis function baum–welch algorithm Baum–Welch algorithm bayesian statistics Bayesian statistics BCH Code bch code bcjr algorithm BCJR algorithm bcrypt Bcrypt bead sort Bead sort beam search Beam search Beam stack search beam stack search Beam tracing beam tracing bees algorithm Bees algorithm bellman–ford algorithm Bellman–Ford algorithm Benson's algorithm benson's algorithm bentley–ottmann algorithm Bentley–Ottmann algorithm berkeley algorithm Berkeley algorithm berlekamp's root finding algorithm Berlekamp's root finding algorithm Berlekamp–Massey algorithm berlekamp–massey algorithm best bin first Best Bin First Best-first search best-first search BFGS method bfgs method biconjugate gradient method Biconjugate gradient method Bicubic interpolation bicubic interpolation Bidirectional search bidirectional search Bilinear interpolation bilinear interpolation Binary GCD algorithm binary gcd algorithm Binary search algorithm binary search algorithm Binary search tree binary search tree Binary search binary search Binary space partitioning binary space partitioning Binary splitting binary splitting bioinformatics Bioinformatics bionics Bionics Birkhoff interpolation birkhoff interpolation Bisection method bisection method Bitap algorithm bitap algorithm Bitonic sorter bitonic sorter BKM algorithm bkm algorithm BLAKE (hash function) blake (hash function) Blind deconvolution blind deconvolution Block nested loop block nested loop block truncation coding Block Truncation Coding Bloom filter bloom filter blowfish (cipher) Blowfish (cipher) bluestein's fft algorithm Bluestein's FFT algorithm blum blum shub Blum Blum Shub bogosort Bogosort boolean satisfiability problem Boolean satisfiability problem boosting (meta-algorithm) Boosting (meta-algorithm) Booth's multiplication algorithm booth's multiplication algorithm bootstrap aggregating Bootstrap aggregating Borwein's algorithm borwein's algorithm borůvka's algorithm Borůvka's algorithm bowyer–watson algorithm Bowyer–Watson algorithm Boyer–Moore string-search algorithm boyer–moore string-search algorithm Boyer–Moore–Horspool algorithm boyer–moore–horspool algorithm Branch and bound branch and bound Branch and cut branch and cut breadth-first search Breadth-first search Bresenham's line algorithm bresenham's line algorithm Bron–Kerbosch algorithm bron–kerbosch algorithm brownboost BrownBoost bruss algorithm Bruss algorithm brute-force search Brute-force search Bruun's FFT algorithm bruun's fft algorithm bubble sort Bubble sort Buchberger's algorithm buchberger's algorithm Bucket sort bucket sort buddy memory allocation Buddy memory allocation bully algorithm Bully algorithm Burrows–Wheeler transform burrows–wheeler transform Burstsort burstsort Buzen's algorithm buzen's algorithm Byte pair encoding byte pair encoding Bézier curve bézier curve C3 linearization c3 linearization C4.5 algorithm c4.5 algorithm Cache algorithms cache algorithms Calculus calculus Cannon's algorithm cannon's algorithm canny edge detector Canny edge detector Canonical LR parser canonical lr parser canopy clustering algorithm Canopy clustering algorithm cantor–zassenhaus algorithm Cantor–Zassenhaus algorithm causality Causality Chaff algorithm chaff algorithm chain matrix multiplication Chain matrix multiplication Chaitin's algorithm chaitin's algorithm Chakravala method chakravala method Chan's algorithm chan's algorithm Chandra–Toueg consensus algorithm chandra–toueg consensus algorithm Chandy–Lamport algorithm chandy–lamport algorithm chase (algorithm) Chase (algorithm) Cheney's algorithm cheney's algorithm Chew's second algorithm chew's second algorithm Chien search chien search Cholesky decomposition cholesky decomposition Chomsky normal form chomsky normal form Christofides algorithm christofides algorithm CHS conversion chs conversion chudnovsky algorithm Chudnovsky algorithm cipolla's algorithm Cipolla's algorithm Clipping (computer graphics) clipping (computer graphics) clique (graph theory) Clique (graph theory) Clock synchronization clock synchronization clock with adaptive replacement Clock with Adaptive Replacement Closest pair problem closest pair problem Cluster analysis cluster analysis cnf-sat CNF-SAT Cocktail shaker sort cocktail shaker sort code-excited linear prediction Code-excited linear prediction Coding theory coding theory Cohen–Sutherland cohen–sutherland Collision detection collision detection coloring algorithm Coloring algorithm Comb sort comb sort Combination combination Combinatorial optimization combinatorial optimization combinatorics Combinatorics complete-linkage clustering Complete-linkage clustering Computational complexity theory computational complexity theory Computational geometry computational geometry Computational linguistics computational linguistics Computational mathematics computational mathematics computational physics Computational physics computational science Computational science Computational statistics computational statistics Computer algebra computer algebra computer architecture Computer architecture Computer graphics computer graphics Computer science computer science computer vision Computer Vision computing π Computing π computus Computus cone algorithm Cone algorithm cone tracing Cone tracing congruence of squares Congruence of squares conjugate gradient method Conjugate gradient method conjugate gradient Conjugate gradient conjunctive normal form Conjunctive normal form Connected-component labeling connected-component labeling Consensus (computer science) consensus (computer science) Constrained Delaunay triangulation constrained delaunay triangulation Constraint algorithm constraint algorithm Constraint satisfaction constraint satisfaction context tree weighting Context tree weighting Context-free grammar context-free grammar contour line Contour line convex hull algorithms Convex hull algorithms Convex hull convex hull convex polygon Convex polygon convex set Convex set Cooley–Tukey FFT algorithm cooley–tukey fft algorithm Coppersmith–Winograd algorithm coppersmith–winograd algorithm cordic CORDIC Coset coset counting sort Counting sort crank–nicolson method Crank–Nicolson method cristian's algorithm Cristian's algorithm cross-entropy method Cross-entropy method Cryptographic hash function cryptographic hash function cryptographically secure pseudo-random number generator Cryptographically secure pseudo-random number generator cryptography Cryptography cubic interpolation Cubic interpolation cuthill–mckee algorithm Cuthill–McKee algorithm cutting-plane method Cutting-plane method cycle detection Cycle detection Cycle sort cycle sort cyclic redundancy check Cyclic redundancy check CYK algorithm cyk algorithm cyrus–beck Cyrus–Beck D* d* Daitch–Mokotoff Soundex daitch–mokotoff soundex Damerau–Levenshtein distance damerau–levenshtein distance Damm algorithm damm algorithm Dancing Links dancing links Dantzig–Wolfe decomposition dantzig–wolfe decomposition Data clustering data clustering Data Encryption Standard data encryption standard data mining Data mining Data structure data structure Database database Davis–Putnam algorithm davis–putnam algorithm DBSCAN dbscan De Boor algorithm de boor algorithm de bruijn graph De Bruijn graph De Casteljau's algorithm de casteljau's algorithm decision tree learning Decision tree learning deflate Deflate Dekker's algorithm dekker's algorithm delaunay triangulation Delaunay triangulation delayed column generation Delayed column generation delta encoding Delta encoding Demon algorithm demon algorithm Depth-first search depth-first search Deterministic automaton deterministic automaton Deutsch–Jozsa algorithm deutsch–jozsa algorithm DFA minimization dfa minimization Dice's coefficient dice's coefficient dictionary coder Dictionary coder difference map algorithm Difference map algorithm Difference-map algorithm difference-map algorithm differential equation Differential equation Differential evolution differential evolution Diffie–Hellman key exchange diffie–hellman key exchange digital differential analyzer (graphics algorithm) Digital Differential Analyzer (graphics algorithm) Digital image processing digital image processing digital signal processing Digital signal processing Digital Signature Algorithm digital signature algorithm Digital signature digital signature Dijkstra's algorithm dijkstra's algorithm Dijkstra-Scholten algorithm dijkstra-scholten algorithm Dinic's algorithm dinic's algorithm Discrete Fourier transform discrete fourier transform Discrete logarithm discrete logarithm Distributed algorithm distributed algorithm Distributed systems distributed systems dithering Dithering Divide and conquer algorithm divide and conquer algorithm Divide-and-conquer algorithm divide-and-conquer algorithm division algorithm Division algorithm dixon's algorithm Dixon's algorithm Doi (identifier) doi (identifier) doomsday algorithm Doomsday algorithm Double dabble double dabble double metaphone Double Metaphone DPLL algorithm dpll algorithm DTMF dtmf Duality (mathematics) duality (mathematics) Dynamic Markov compression dynamic markov compression Dynamic Programming Dynamic programming dynamic programming dynamic programming dynamic time warping Dynamic time warping dynamical system Dynamical system earley parser Earley parser earliest deadline first scheduling Earliest deadline first scheduling ecdsa ECDSA eclat algorithm Eclat algorithm EdDSA eddsa edge detection Edge detection Edmonds' algorithm edmonds' algorithm edmonds–karp algorithm Edmonds–Karp algorithm Eigenvalue algorithm eigenvalue algorithm Elementary function (differential algebra) elementary function (differential algebra) Elevator algorithm elevator algorithm ElGamal encryption elgamal encryption Elias delta coding elias delta coding Elias gamma coding elias gamma coding elias omega coding Elias omega coding Ellipsoid method ellipsoid method Elliptic curve cryptography elliptic curve cryptography Elliptic-curve Diffie–Hellman elliptic-curve diffie–hellman Embedded Zerotree Wavelet embedded zerotree wavelet Entropy encoding entropy encoding Entropy entropy Error detection and correction error detection and correction error diffusion Error diffusion ESC algorithm esc algorithm Espresso heuristic logic minimizer espresso heuristic logic minimizer Estimation theory estimation theory Euclidean algorithm euclidean algorithm Euclidean distance map euclidean distance map Euclidean minimum spanning tree euclidean minimum spanning tree Euler integration euler integration Euler method euler method evolution strategy Evolution strategy evolutionary computation Evolutionary computation Exact cover exact cover expectation-maximization algorithm Expectation-maximization algorithm exponential backoff Exponential backoff exponential function Exponential function Exponential-Golomb coding exponential-golomb coding exponentiating by squaring Exponentiating by squaring extended euclidean algorithm Extended Euclidean algorithm extrapolation Extrapolation eytzinger binary search Eytzinger binary search fair-share scheduling Fair-share scheduling False nearest neighbor algorithm false nearest neighbor algorithm False position method false position method Fast clipping fast clipping fast cosine transform Fast Cosine Transform Fast folding algorithm fast folding algorithm fast fourier transform Fast Fourier transform Fast multipole method fast multipole method Fatigue (material) fatigue (material) faugère f4 algorithm Faugère F4 algorithm Featherstone's algorithm featherstone's algorithm Feature detection (computer vision) feature detection (computer vision) Feature space feature space FELICS felics Fenwick tree fenwick tree Fermat primality test fermat primality test Fermat's factorization method fermat's factorization method Fibonacci coding fibonacci coding Fibonacci numbers fibonacci numbers Fibonacci search technique fibonacci search technique Finite difference method finite difference method Fisher–Yates shuffle fisher–yates shuffle Fitness proportionate selection fitness proportionate selection FLAME clustering flame clustering Flashsort flashsort Fletcher's checksum fletcher's checksum Flood fill flood fill Flow network flow network Floyd's cycle-finding algorithm floyd's cycle-finding algorithm floyd–steinberg dithering Floyd–Steinberg dithering Floyd–Warshall algorithm floyd–warshall algorithm Fold (higher-order function) fold (higher-order function) Force-based algorithms (graph drawing) force-based algorithms (graph drawing) Ford–Fulkerson algorithm ford–fulkerson algorithm fortuna (prng) Fortuna (PRNG) fortune's algorithm Fortune's Algorithm Forward error correction forward error correction forward-backward algorithm Forward-backward algorithm fowler–noll–vo hash function Fowler–Noll–Vo hash function fractal compression Fractal compression fractal dimension Fractal dimension Frank-Wolfe algorithm frank-wolfe algorithm Freivalds' algorithm freivalds' algorithm Fuzzy clustering fuzzy clustering Fürer's algorithm fürer's algorithm Garbage collection (computer science) garbage collection (computer science) Gaussian elimination gaussian elimination Gauss–Jordan elimination gauss–jordan elimination Gauss–Legendre algorithm gauss–legendre algorithm Gauss–Newton algorithm gauss–newton algorithm Gauss–Seidel method gauss–seidel method Gene expression programming gene expression programming General number field sieve general number field sieve General Problem Solver general problem solver Generalised Hough transform generalised hough transform Genetic algorithms genetic algorithms Geohash geohash Geometric hashing geometric hashing Geoscience geoscience Gerchberg–Saxton algorithm gerchberg–saxton algorithm Gibbs sampling gibbs sampling Gift wrapping algorithm gift wrapping algorithm Gilbert–Johnson–Keerthi distance algorithm gilbert–johnson–keerthi distance algorithm girvan–newman algorithm Girvan–Newman algorithm Glauber dynamics glauber dynamics global illumination Global illumination GLR parser glr parser gnome sort Gnome sort Goertzel algorithm goertzel algorithm golden-section search Golden-section search goldschmidt division Goldschmidt division Golomb coding golomb coding Gordon–Newell theorem gordon–newell theorem Gosper's algorithm gosper's algorithm Gouraud shading gouraud shading grabcut Grabcut gradient descent Gradient descent Graham scan graham scan Gram–Schmidt process gram–schmidt process graph (abstract data type) Graph (abstract data type) Graph cuts in computer vision graph cuts in computer vision graph drawing Graph drawing Graph search algorithm graph search algorithm Graph theory graph theory Graph traversal graph traversal Gray code gray code Greatest common divisor greatest common divisor Greedy algorithm greedy algorithm greedy randomized adaptive search procedure Greedy randomized adaptive search procedure ground state Ground state grover's algorithm Grover's algorithm growcut algorithm GrowCut algorithm gröbner basis Gröbner basis half-toning Half-toning Halley's method halley's method Hamiltonian dynamics hamiltonian dynamics Hamming code hamming code Hamming distance hamming distance Hamming weight hamming weight Hamming(7,4) hamming(7,4) Harmony search harmony search Hash Function Hash function hash function hash function Hash join hash join Hash table hash table Hash tree (persistent data structure) hash tree (persistent data structure) Heap (data structure) heap (data structure) Heap's algorithm heap's algorithm Heapsort heapsort Hermite interpolation hermite interpolation Heuristic heuristic Hidden Markov model hidden markov model Hidden-surface determination hidden-surface determination Hindley-Milner type inference hindley-milner type inference Hirschberg's algorithm hirschberg's algorithm Histogram equalization histogram equalization Hopcroft–Karp algorithm hopcroft–karp algorithm Hopfield net hopfield net Hough transform hough transform Huang's algorithm huang's algorithm Hubs and authorities hubs and authorities Huffman coding huffman coding Hungarian algorithm hungarian algorithm Hungarian method hungarian method hybrid algorithm Hybrid algorithm Hybrid Monte Carlo hybrid monte carlo hyperlink-induced topic search Hyperlink-Induced Topic Search hyperparameter optimization Hyperparameter optimization I/O scheduling i/o scheduling id3 algorithm ID3 algorithm image compression Image compression image-based lighting Image-based lighting importance sampling Importance sampling incremental encoding Incremental encoding Incremental heuristic search incremental heuristic search index calculus algorithm Index calculus algorithm information theory Information theory insertion sort Insertion sort inside-outside algorithm Inside-outside algorithm integer factorization Integer factorization Integer linear programming integer linear programming interior point method Interior point method international data encryption algorithm International Data Encryption Algorithm internetnews InterNetNews interpolation search Interpolation search interpolation Interpolation intersection algorithm Intersection algorithm introselect Introselect Introsort introsort Inverse iteration inverse iteration Isosurface isosurface ISSN (identifier) issn (identifier) Iterative deepening depth-first search iterative deepening depth-first search ITP Method itp method Jaccard index jaccard index jacobi eigenvalue algorithm Jacobi eigenvalue algorithm jaro–winkler distance Jaro–Winkler distance johnson's algorithm Johnson's algorithm Join (SQL) join (sql) Jump point search jump point search jump search Jump search jump-and-walk algorithm Jump-and-Walk algorithm K-means clustering k-means clustering K-means++ k-means++ K-medoids k-medoids K-mer k-mer K-nearest neighbors k-nearest neighbors Kabsch algorithm kabsch algorithm Kadane's algorithm kadane's algorithm Kahan summation algorithm kahan summation algorithm kalman filter Kalman filter Karatsuba algorithm karatsuba algorithm Karger's algorithm karger's algorithm Karmarkar's algorithm karmarkar's algorithm Karn's algorithm karn's algorithm Karplus-Strong string synthesis karplus-strong string synthesis Key derivation function key derivation function Key exchange key exchange Key stretching key stretching keyed-hash message authentication code Keyed-hash message authentication code KHOPCA clustering algorithm khopca clustering algorithm kirkpatrick–seidel algorithm Kirkpatrick–Seidel algorithm knight's tour Knight's tour knuth–bendix completion algorithm Knuth–Bendix completion algorithm knuth–morris–pratt algorithm Knuth–Morris–Pratt algorithm kosaraju's algorithm Kosaraju's algorithm krauss matching wildcards algorithm Krauss matching wildcards algorithm kruskal's algorithm Kruskal's algorithm Lagged Fibonacci generator lagged fibonacci generator Lagrange interpolation lagrange interpolation lagrange polynomial Lagrange polynomial Lamport ordering lamport ordering Lamport's Bakery algorithm lamport's bakery algorithm Lamport's Distributed Mutual Exclusion Algorithm lamport's distributed mutual exclusion algorithm Lanczos iteration lanczos iteration Lanczos resampling lanczos resampling Laplacian smoothing laplacian smoothing lattice (group) Lattice (group) lax–wendroff method Lax–Wendroff method leader election Leader election least slack time scheduling Least slack time scheduling least squares Least squares lempel–ziv Lempel–Ziv lempel–ziv–markov chain algorithm Lempel–Ziv–Markov chain algorithm lempel–ziv–oberhumer Lempel–Ziv–Oberhumer lempel–ziv–stac Lempel–Ziv–Stac Lempel–Ziv–Storer–Szymanski lempel–ziv–storer–szymanski Lempel–Ziv–Welch lempel–ziv–welch Lenstra elliptic curve factorization lenstra elliptic curve factorization Lenstra–Lenstra–Lovász lattice basis reduction algorithm lenstra–lenstra–lovász lattice basis reduction algorithm Lesk algorithm lesk algorithm Level set method level set method Levenberg–Marquardt algorithm levenberg–marquardt algorithm Levenshtein coding levenshtein coding Levenshtein distance levenshtein distance Levinson recursion levinson recursion Lexical analysis lexical analysis lexicographic breadth-first search Lexicographic breadth-first search Liang–Barsky algorithm liang–barsky algorithm library sort Library sort linde–buzo–gray algorithm Linde–Buzo–Gray algorithm line clipping Line clipping line drawing algorithm Line drawing algorithm line search Line search line segment intersection Line segment intersection linear classifier Linear classifier linear congruential generator Linear congruential generator linear interpolation Linear interpolation linear multistep method Linear multistep method linear predictive coding Linear predictive coding Linear programming linear programming Linear search linear search linear time Linear time Linear-feedback shift register linear-feedback shift register Linear-time linear-time linked list Linked list list of algorithm general topics List of algorithm general topics List of algorithms for automated planning list of algorithms for automated planning List of data structures list of data structures List of machine learning algorithms list of machine learning algorithms list of numerical analysis topics List of numerical analysis topics list of pathfinding algorithms List of pathfinding algorithms list of random number generators List of random number generators list of terms relating to algorithms and data structures List of terms relating to algorithms and data structures list scheduling List scheduling LL parser ll parser lloyd's algorithm Lloyd's algorithm local search (optimization) Local search (optimization) locality-sensitive hashing Locality-sensitive hashing logistic regression Logistic regression logitboost LogitBoost long division Long division longest common subsequence problem Longest common subsequence problem longest common substring problem Longest common substring problem longest increasing subsequence problem Longest increasing subsequence problem Longest path problem longest path problem Longitudinal redundancy check longitudinal redundancy check look-ahead lr parser Look-ahead LR parser lossless data compression Lossless data compression Lowest common ancestor lowest common ancestor lpboost LPBoost lr parser LR parser Lucas primality test lucas primality test Luhn algorithm luhn algorithm luhn mod n algorithm Luhn mod N algorithm luleå algorithm Luleå algorithm lz77 and lz78 LZ77 and LZ78 LZJB lzjb lzrw LZRW LZWL lzwl lzx LZX machine learning Machine learning maekawa's algorithm Maekawa's algorithm magnitude (mathematics) Magnitude (mathematics) manning criteria Manning Criteria Marching cubes marching cubes Marching squares marching squares Marching tetrahedrons marching tetrahedrons Marching triangles marching triangles Mark and sweep mark and sweep Mark-compact algorithm mark-compact algorithm markov chain monte carlo Markov chain Monte Carlo markov decision process Markov decision process marr–hildreth algorithm Marr–Hildreth algorithm marzullo's algorithm Marzullo's algorithm masaru tomita Masaru Tomita match rating approach Match rating approach matching wildcards Matching wildcards mathematical constant Mathematical constant mathematical optimization Mathematical optimization Matrix multiplication algorithm matrix multiplication algorithm matrix multiplication Matrix multiplication MaxCliqueDyn maximum clique algorithm maxcliquedyn maximum clique algorithm Maximal clique maximal clique Maximum a posteriori maximum a posteriori Maximum cardinality matching maximum cardinality matching maximum clique Maximum clique Maximum flow problem maximum flow problem Maximum flow maximum flow Maximum likelihood maximum likelihood Maximum parsimony (phylogenetics) maximum parsimony (phylogenetics) md5 MD5 Median filtering median filtering Medical algorithms medical algorithms Medical imaging medical imaging Medoid medoid Memetic algorithm memetic algorithm merge algorithm Merge algorithm Merge sort merge sort mersenne twister Mersenne Twister message authentication code Message authentication code metaheuristic Metaheuristic Metaphone metaphone methods of computing square roots Methods of computing square roots metric space Metric space metropolis light transport Metropolis light transport metropolis–hastings algorithm Metropolis–Hastings algorithm microcanonical ensemble Microcanonical ensemble midpoint circle algorithm Midpoint circle algorithm miller–rabin primality test Miller–Rabin primality test min conflicts algorithm Min conflicts algorithm minimax Minimax minimum bounding box algorithms Minimum bounding box algorithms minimum bounding box Minimum bounding box minimum cut Minimum cut minimum degree algorithm Minimum degree algorithm minimum spanning tree Minimum spanning tree MISER algorithm miser algorithm modular arithmetic Modular arithmetic modular square root Modular square root Monotone cubic interpolation monotone cubic interpolation monte carlo method Monte Carlo method Monte Carlo simulation monte carlo simulation Montgomery reduction montgomery reduction Mu-law algorithm mu-law algorithm Muller's method muller's method Multi level feedback queue multi level feedback queue Multigrid method multigrid method multiplication algorithm Multiplication algorithm Multiplicative inverse multiplicative inverse multiplicative weight update method Multiplicative Weight Update Method Multivariate division algorithm multivariate division algorithm multivariate interpolation Multivariate interpolation mutual exclusion Mutual exclusion n-body problem N-body problem Nagle's algorithm nagle's algorithm naimi-trehel's log(n) algorithm Naimi-Trehel's log(n) Algorithm natural language processing Natural language processing Nearest neighbor search nearest neighbor search Nearest neighbour algorithm nearest neighbour algorithm nearest-neighbor interpolation Nearest-neighbor interpolation Needleman–Wunsch algorithm needleman–wunsch algorithm Nelder–Mead method nelder–mead method Nested loop join nested loop join Nested sampling algorithm nested sampling algorithm Nesting algorithm nesting algorithm Network congestion network congestion Network scheduler network scheduler Network theory network theory Neville's algorithm neville's algorithm New York State Identification and Intelligence System new york state identification and intelligence system Newell's algorithm newell's algorithm newton's method in optimization Newton's method in optimization Newton's method newton's method newton–raphson division Newton–Raphson division nicholl–lee–nicholl Nicholl–Lee–Nicholl nist NIST Non-deterministic algorithm non-deterministic algorithm non-restoring division Non-restoring division nonblocking minimal spanning switch Nonblocking minimal spanning switch nondeterministic algorithm Nondeterministic algorithm Nonlinear optimization nonlinear optimization Normal mapping normal mapping Nth root algorithm nth root algorithm ntruencrypt NTRUEncrypt Number theory number theory numerical analysis Numerical analysis Numerical integration numerical integration numerical linear algebra Numerical linear algebra Odds algorithm odds algorithm Odd–even sort odd–even sort Odlyzko–Schönhage algorithm odlyzko–schönhage algorithm One-attribute rule one-attribute rule Online algorithm online algorithm open-source software Open-source software operating systems Operating systems operator-precedence parser Operator-precedence parser OPTICS algorithm optics algorithm Optimal substructure optimal substructure ordered dithering Ordered dithering Ordered subset expectation maximization ordered subset expectation maximization Overlapping subproblem overlapping subproblem package-merge algorithm Package-merge algorithm Packrat parser packrat parser Page replacement algorithms page replacement algorithms pagerank PageRank painter's algorithm Painter's algorithm pancake sorting Pancake sorting Pareto distribution pareto distribution Pareto interpolation pareto interpolation Parity bit parity bit parsing expression grammar Parsing expression grammar Parsing parsing Partial differential equation partial differential equation Partial least squares regression partial least squares regression partial order Partial order partial ordering Partial ordering particle swarm optimization Particle swarm optimization Password hashing password hashing Path tracing path tracing Path-based strong component algorithm path-based strong component algorithm Patience sorting patience sorting Paxos algorithm paxos algorithm PBKDF2 pbkdf2 Pearson hashing pearson hashing pell's equation Pell's equation Perceptron perceptron Perfect matching perfect matching permutation group Permutation group permutation Permutation peterson's algorithm Peterson's algorithm peterson–gorenstein–zierler algorithm Peterson–Gorenstein–Zierler algorithm petrick's method Petrick's method phonetic algorithm Phonetic algorithm phong shading Phong shading photon mapping Photon mapping Pi pi pigeonhole sort Pigeonhole sort pohlig–hellman algorithm Pohlig–Hellman algorithm Point cloud point cloud point in polygon Point in polygon point set registration Point set registration point spread function Point spread function Pollard's kangaroo algorithm pollard's kangaroo algorithm Pollard's p − 1 algorithm pollard's p − 1 algorithm Pollard's rho algorithm for logarithms pollard's rho algorithm for logarithms Pollard's rho algorithm pollard's rho algorithm Poly1305 poly1305 Polygon triangulation polygon triangulation polynomial interpolation Polynomial interpolation polynomial long division Polynomial long division polynomial time Polynomial time Polynomial polynomial positron emission tomography Positron emission tomography post-quantum cryptography Post-quantum cryptography Postman sort postman sort Power iteration power iteration powerset construction Powerset construction PPM compression algorithm ppm compression algorithm pratt parser Pratt parser prim's algorithm Prim's algorithm Primality test primality test prime factorization algorithm Prime factorization algorithm prime number Prime number Prime-factor FFT algorithm prime-factor fft algorithm Priority queue priority queue probabilistic context-free grammar Probabilistic context-free grammar probability distribution Probability distribution process scheduler Process scheduler Process synchronization process synchronization Programming language theory programming language theory Proof-of-work system proof-of-work system Prüfer sequence prüfer sequence Pseudorandom number generator pseudorandom number generator Pulmonary embolism pulmonary embolism Pulse-coupled neural networks pulse-coupled neural networks Push–relabel algorithm push–relabel algorithm q-learning Q-learning QR algorithm qr algorithm Quadratic sieve quadratic sieve Quantum algorithm quantum algorithm Quasitriangulation quasitriangulation Queue (abstract data type) queue (abstract data type) Queuing theory queuing theory Quickhull quickhull Quickselect quickselect Quicksort quicksort quine–mccluskey algorithm Quine–McCluskey algorithm rabin–karp string search algorithm Rabin–Karp string search algorithm rader's fft algorithm Rader's FFT algorithm Radial basis function network radial basis function network Radiosity (3D computer graphics) radiosity (3d computer graphics) Radix sort radix sort Radon transform radon transform Raft (computer science) raft (computer science) Rainflow-counting algorithm rainflow-counting algorithm Ramer–Douglas–Peucker algorithm ramer–douglas–peucker algorithm Random forest random forest Random walker algorithm random walker algorithm Random-restart hill climbing random-restart hill climbing randomized algorithm Randomized algorithm range encoding Range encoding ransac RANSAC rate-monotonic scheduling Rate-monotonic scheduling ray tracing (graphics) Ray tracing (graphics) rayleigh quotient iteration Rayleigh quotient iteration Raymond's algorithm raymond's algorithm rc4 (cipher) RC4 (cipher) recurrent neural network Recurrent neural network recursion (computer science) Recursion (computer science) recursion Recursion recursive descent parser Recursive descent parser redundancy check Redundancy check Reed–Solomon error correction reed–solomon error correction Reference counting reference counting Region growing region growing Reinforcement learning reinforcement learning Relevance vector machine relevance vector machine Restoring division restoring division Rete algorithm rete algorithm Reverse-delete algorithm reverse-delete algorithm Rewriting rewriting Ricart–Agrawala algorithm ricart–agrawala algorithm Rice coding rice coding Richardson–Lucy deconvolution richardson–lucy deconvolution Ridder's method ridder's method Riemann zeta function riemann zeta function Riemersma dithering riemersma dithering rijndael Rijndael ripemd-160 RIPEMD-160 risch algorithm Risch algorithm ritz method Ritz method rmsd RMSD root-finding algorithm Root-finding algorithm root-finding algorithms Root-finding algorithms rotating calipers Rotating calipers round-robin scheduling Round-robin scheduling rounding functions Rounding functions rsa (cryptosystem) RSA (cryptosystem) run-length encoding Run-length encoding Runge's phenomenon runge's phenomenon Runge–Kutta methods runge–kutta methods ruppert's algorithm Ruppert's algorithm Ruzzo–Tompa algorithm ruzzo–tompa algorithm salsa20 Salsa20 Samplesort samplesort Scale-invariant feature transform scale-invariant feature transform scanline rendering Scanline rendering scheduling (computing) Scheduling (computing) schensted algorithm Schensted algorithm schreier–sims algorithm Schreier–Sims algorithm schönhage–strassen algorithm Schönhage–Strassen algorithm Scoring algorithm scoring algorithm Scrypt scrypt Seam carving seam carving Secant method secant method secret sharing Secret sharing Seek time seek time segment tree Segment tree segmentation (image processing) Segmentation (image processing) selection algorithm Selection algorithm selection sort Selection sort self-organizing map Self-organizing map sequence alignment Sequence alignment sequence assembly Sequence assembly sequences Sequences SEQUITUR algorithm sequitur algorithm set (mathematics) Set (mathematics) set partitioning in hierarchical trees Set Partitioning in Hierarchical Trees Sethi-Ullman algorithm sethi-ullman algorithm SHA-1 sha-1 SHA-2 sha-2 SHA-3 sha-3 shading Shading shamir's secret sharing Shamir's Secret Sharing shannon–fano coding Shannon–Fano coding Shannon–Fano–Elias coding shannon–fano–elias coding Shellsort shellsort shoelace algorithm Shoelace algorithm Shor's algorithm shor's algorithm Shortest common supersequence problem shortest common supersequence problem Shortest job next shortest job next Shortest path problem shortest path problem Shortest remaining time shortest remaining time Shortest seek first shortest seek first Shunting-yard algorithm shunting-yard algorithm Sieve of Atkin sieve of atkin Sieve of Eratosthenes sieve of eratosthenes Sieve of Sundaram sieve of sundaram Signal processing signal processing simon's algorithm Simon's algorithm simple lr parser Simple LR parser simple precedence parser Simple precedence parser simplex algorithm Simplex algorithm simulated annealing Simulated annealing single-linkage clustering Single-linkage clustering single-photon emission computed tomography Single-photon emission computed tomography SipHash siphash Slerp slerp slowsort Slowsort Smith–Waterman algorithm smith–waterman algorithm Snapshot algorithm snapshot algorithm Software engineering software engineering Sort-Merge Join sort-merge join Sorted list sorted list Sorting algorithm sorting algorithm Soundex soundex spaghetti sort Spaghetti sort sparse matrix Sparse matrix Special functions special functions Special number field sieve special number field sieve Spectral envelope spectral envelope Spectral layout spectral layout Speech encoding speech encoding Speeded up robust features speeded up robust features Spigot algorithm spigot algorithm spline interpolation Spline interpolation SRT division srt division SSS* sss* Stable marriage problem stable marriage problem Stack (abstract data type) stack (abstract data type) Start symbol (formal languages) start symbol (formal languages) State space search state space search state–action–reward–state–action State–action–reward–state–action Statistical classification statistical classification steinhaus–johnson–trotter algorithm Steinhaus–Johnson–Trotter algorithm stemming Stemming stochastic tunneling Stochastic tunneling stochastic universal sampling Stochastic universal sampling stone's method Stone's method stooge sort Stooge sort strand sort Strand sort strassen algorithm Strassen algorithm streaming algorithm Streaming algorithm stress (physics) Stress (physics) String (computer science) string (computer science) string metric String metric String-searching algorithm string-searching algorithm Strong generating set strong generating set Strongly connected components strongly connected components Strongly polynomial strongly polynomial Structured SVM structured svm SUBCLU subclu subgraph isomorphism problem Subgraph isomorphism problem sublinear Sublinear subsequence Subsequence subset sum problem Subset sum problem substring search Substring search substrings Substrings Successive over-relaxation successive over-relaxation Suffix tree suffix tree Sukhotin's algorithm sukhotin's algorithm Summed area table summed area table Supervised learning supervised learning Support vector machine support vector machine Sutherland–Hodgman sutherland–hodgman swarm intelligence Swarm intelligence Sweep and prune sweep and prune Sweep line algorithm sweep line algorithm Symbolic Cholesky decomposition symbolic cholesky decomposition Symmetric key algorithm symmetric key algorithm Symmetric sparse matrix symmetric sparse matrix System of linear equations system of linear equations Tabu search tabu search Tarjan's off-line lowest common ancestors algorithm tarjan's off-line lowest common ancestors algorithm Tarjan's strongly connected components algorithm tarjan's strongly connected components algorithm Tarski–Kuratowski algorithm tarski–kuratowski algorithm telephone exchange Telephone exchange Temporal difference learning temporal difference learning Ternary search ternary search Texas Medication Algorithm Project texas medication algorithm project Theory of computation theory of computation Threefish threefish Tiger (hash function) tiger (hash function) Timsort timsort tiny encryption algorithm Tiny Encryption Algorithm Todd–Coxeter algorithm todd–coxeter algorithm Toeplitz matrix toeplitz matrix Tomasulo algorithm tomasulo algorithm Tonelli–Shanks algorithm tonelli–shanks algorithm Toom–Cook multiplication toom–cook multiplication Top-down parsing top-down parsing Top-nodes algorithm top-nodes algorithm topics in cryptography Topics in cryptography Topological sorting topological sorting Tournament selection tournament selection Transaction (database) transaction (database) transform coding Transform coding Transitive closure transitive closure Transposition table transposition table Trapezoidal rule (differential equations) trapezoidal rule (differential equations) Traveling salesman problem traveling salesman problem Tree (data structure) tree (data structure) Tree sort tree sort tree traversal Tree traversal trial division Trial division triangulation (geometry) Triangulation (geometry) Tricubic interpolation tricubic interpolation Tridiagonal matrix algorithm tridiagonal matrix algorithm trie Trie Trigonometric interpolation trigonometric interpolation Trigram search trigram search Truncated binary encoding truncated binary encoding Truncated binary exponential backoff truncated binary exponential backoff Truncation selection truncation selection trustrank TrustRank twofish Twofish Ukkonen's algorithm ukkonen's algorithm Unary coding unary coding Unicode Collation Algorithm unicode collation algorithm Uniform binary search uniform binary search Uniform-cost search uniform-cost search Universal code (data compression) universal code (data compression) unrestricted algorithm Unrestricted algorithm unsupervised learning Unsupervised learning UPGMA upgma Variational method variational method vatti clipping algorithm Vatti clipping algorithm vector clocks Vector clocks Vector optimization vector optimization vector quantization Vector quantization VEGAS algorithm vegas algorithm Velvet (algorithm) velvet (algorithm) verhoeff algorithm Verhoeff algorithm verlet integration Verlet integration video compression Video compression vincenty's formulae Vincenty's formulae visual cortex Visual cortex viterbi algorithm Viterbi algorithm voronoi diagram Voronoi diagram waca clustering algorithm WACA clustering algorithm wang and landau algorithm Wang and Landau algorithm ward's method Ward's method Warnock algorithm warnock algorithm Warnsdorff's rule warnsdorff's rule Warped Linear Predictive Coding warped linear predictive coding watershed (algorithm) Watershed (algorithm) Wavelet compression wavelet compression Weiler–Atherton weiler–atherton whirlpool WHIRLPOOL Wildmat wildmat Winnow algorithm winnow algorithm X-ray crystallography x-ray crystallography X-ray x-ray Xiaolin Wu's line algorithm xiaolin wu's line algorithm Xor swap algorithm xor swap algorithm Yamartino method yamartino method Yarrow algorithm yarrow algorithm Young tableau young tableau Zeller's congruence zeller's congruence Zhu–Takaoka string matching algorithm zhu–takaoka string matching algorithm Ziggurat algorithm ziggurat algorithm Zobrist hashing zobrist hashing
List of algorithms for automated planning
Sorting algorithm {{contradict-other|Sorting_algorithm#Comparison_of_algorithms|date=March 2011]]
Computational mathematics {{see also|List of algorithms#Combinatorial algorithms|l1=Combinatorial algorithms|List of algorithms#Computational science|l2=Computational science]]
{{main category|Geometric algorithms]] Computational geometry
List of numerical analysis topics
{{anchor|Solving systems of linear equations]]
Mathematical optimizationHybrid Algorithms
Bioinformatics {{see also|List of algorithms#Sequence alignment|l1=Sequence alignment algorithms]]
List of machine learning algorithms Statistical classification
Error detection and correction
l1=Lossless compression algorithms
l1=Lossy compression algorithms
Process synchronization Process scheduler
I/O scheduling {{expand section|date=July 2017]]