Home›Algorithms›All AlgorithmsBrowse ByAll AlgorithmsReference and ClassificationDevelopingThe named, well-defined procedures for solving a specific computational problem, carried as their own subject distinct from the broader ideas they draw on: sorting and searching algorithms such as Quicksort and binary search, graph algorithms such as Dijkstra's algorithm and A*, and other named procedures such as RSA encryption and the fast Fourier transform, each carried with the problem it solves, its time and space complexity, and the person or people credited with it. Belongs here: a named, specific algorithm with a defined step-by-step procedure, such as Quicksort, Dijkstra's algorithm, RSA or the fast Fourier transform. Does not belong here: the broader theoretical idea, paradigm or data structure an algorithm is built on, such as recursion or the linked list, which remains Concepts' subject, the language an algorithm happens to be implemented in, which is Programming Languages' subject, or a full running system, which is Systems' subject.All AlgorithmsConnectionsComments (0)Reader Challenges (0)All AlgorithmsFilter Results1,014 entriesCategoryAllAlgorithm Classes by Behavior and Input (5)Algorithmic Art and Media (4)Applied Cryptography (1)Approximation Algorithms (5)Block Cipher (34)Blockchain Consensus Mechanisms (2)Certification and Specialization Techniques (2)Checksum and Error Detection (13)Classical Cipher (13)Clustering Algorithms (11)Combinatorial and Discrete Algorithms (35)Combinatorial Optimization Design Strategies (3)Community Detection and Link Analysis Algorithms (7)Comparison Sorting Algorithms (24)Compiler and Language Implementation Techniques (7)Computer Vision (1)Concurrency and Distributed Systems Techniques (19)Constraint-Based Planning and Generation Algorithms (2)Convex Hull Algorithms (5)Cryptographic Hash Function (15)Cryptographic Techniques (1)Curve Simplification and Smoothing Algorithms (2)Data Compression Algorithms (21)Decision Tree and Ensemble Learning Algorithms (10)Digital Signature Scheme (7)Dimensionality Reduction and Matrix Factorization Algorithms (4)Discrete Logarithm and Hidden Subgroup Algorithms (3)Distribution and Integer Sorting Algorithms (7)Edit Distance and Sequence Alignment Algorithms (12)Finance and Healthcare Decision Algorithms (2)Formal Languages and Automata Theory (1)Geometric Intersection, Proximity and Measurement Algorithms (5)Gradient and Quasi-Newton Optimization Methods (4)Graph Algorithms (1)Graph Cut and Partitioning Algorithms (3)Graph Traversal and Connectivity Algorithms (9)Hashing and Membership Filter Algorithms (11)Heuristic Graph Search and Pathfinding Algorithms (6)Image Feature Detection Algorithms (3)Key Derivation Function (7)Key Exchange Protocols (2)Line Drawing and Clipping Algorithms (7)Linear Algebra and Matrix Decomposition (27)Linear Programming Algorithms (4)Logic and Foundations (2)Machine Learning Models (1)Maze and Network Generation Algorithms (2)Message Authentication Code (4)Metaheuristic Optimization Algorithms (14)Minimum Spanning Tree Algorithms (5)Network Architecture and Protocols (2)Network Flow and Matching Algorithms (9)Neural Generative and Image Synthesis Methods (2)Neural Network Training and Representation Algorithms (4)Number Theory and Primality (45)Numerical Integration and Differential Equations (25)Numerical Search and Equilibrium Methods (2)Outlier Detection Algorithms (2)Parallel Collective Operations and Communication Avoidance (2)Parsing Algorithms (4)Pattern Mining and Recommendation Algorithms (4)Phonetic Matching Algorithms (2)Phylogenetic Tree Algorithms and Measures (3)Planar Graph Algorithms (2)Portfolio and Trading Optimization (2)Probabilistic Inference and Sampling Algorithms (12)Programming Patterns and Approaches (2)Proximity and Monotone Matrix Search Algorithms (2)Public-Key Encryption Scheme (5)Quantum Computing and Information (2)Reductions and Query Complexity (2)Reinforcement Learning and Bandit Algorithms (5)Root-Finding and Optimization (22)Rule Matching and Automata Conversion Algorithms (2)Scheduling Algorithms (12)Search Trees and Dictionary Structures (9)Searching Algorithms for Ordered Lists (6)Selection Algorithms (3)Sequence and Code Analysis Algorithms (4)Sequential and Unstructured Search Algorithms (3)Shortest Path Algorithms (6)Shuffling and Permutation Generation Algorithms (4)Signal Processing and Transforms (25)Sorting and Searching Algorithms (1)Spatial Index Structures (4)Statistical and Randomness Testing (17)Stream Cipher (3)String Matching and Compression Algorithms (2)String Searching Algorithms (10)Supervised and Online Learning Algorithms (5)Traffic Shaping and Medium Access (4)Traveling Salesman Tour Algorithms (2)Triangulation, Voronoi and Mesh Algorithms (7)Unconventional Computation Models and Logics (2)Time ComplexityAllConstant Time -- O(1) (13)Cubic Time -- O(n^3) (23)Exponential Time -- O(2^n) (11)Factorial Time -- O(n!) (3)Linear Time -- O(n) (97)Linearithmic Time -- O(n log n) (41)Logarithmic Time -- O(log n) (19)Polynomial Time -- O(n^k) (55)Quadratic Time -- O(n^2) (31)Sub-Linear / Root Time -- O(sqrt n) (5)Design TechniqueAllApproximation Algorithms (45)Backtracking (6)Branch and Bound (4)Brute-Force Search (3)Divide and Conquer (19)Dynamic Programming (24)Greedy Method (27)Heuristics (47)Iterative Refinement (15)Randomized Algorithms (28)Recursion (20)Simulated Annealing (1)Invented ByAllAbraham Lempel (1)Ada Lovelace (1)Adi Shamir (2)Alex Biryukov (1)Alexander Dewdney (1)Alexander Peslyak (1)Alexei Kitaev (1)Alfred Aho (1)Andrei Broder (1)Andrew V. Goldberg (1)Andrew Viterbi (1)Andrew Yao (1)Andrey Ershov (1)Arjen K. Lenstra (1)Arthur Samuel (1)Bart Preneel (1)Beate Commentz-Walter (1)Ben Shneiderman (1)Bruce Donald (1)Bruce Schneier (5)Carlisle Adams (2)Cecilia R. Aragon (1)Christian Zeller (1)Claus Schnorr (1)Colin Percival (1)Cornelius Lanczos (1)Craig Nevill-Manning (1)Cynthia Dwork (1)Daniel J. Bernstein (5)Daniel Sleator (1)Danny Cohen (1)David A. Huffman (1)David Chaum (1)David Deutsch (1)David G. Lowe (1)David Karger (1)David Musser (2)David P. Dobkin (1)David Wheeler (4)Derrick Henry Lehmer (2)Donald Davies (1)Donald Knuth (1)Donald Marquardt (1)Donald Shell (2)Donald W. Loveland (1)Edouard Lucas (2)Edsger W. Dijkstra (6)Edward Fredkin (1)Edwin Catmull (1)Eli Biham (3)Elizabeth Cuthill (1)Ernest Chang (1)Esko Ukkonen (1)Evelyn Fix (1)Fritz Nebel (1)Félix Delastelle (2)Gabriel Cramer (1)Gary Miller (1)Gavin Wood (1)Gene Amdahl (1)Geoffrey Hinton (2)Hans-Peter Kriegel (2)Herman Hollerith (1)Hilary Putnam (1)Horst Feistel (2)Ivan Sutherland (2)J Strother Moore (2)Jack Edmonds (2)Jacob Ziv (1)John Mauchly (1)John von Neumann (1)Jon Bentley (3)Joseph Kruskal (2)K. Mani Chandy (2)Ken Batcher (2)Konrad Zuse (1)Larry Page (1)Leo Breiman (2)Leslie Lamport (4)László Lovász (1)Manuel Blum (2)Martin Davis (mathematician) (2)Martin Hellman (3)Mihir Bellare (2)Narendra Karmarkar (2)Peter Shor (2)Pierre de Fermat (1)Richard M. Karp (3)Richard P. Brent (2)Robert S. Boyer (2)Robert Tarjan (5)Robert W. Floyd (3)Roger Needham (3)Ron Rivest (10)Stephen Cook (1)Taher Elgamal (2)Van Jacobson (2)Vincent Rijmen (2)Volker Strassen (3)Whitfield Diffie (1)Showing the 100 most common of 198 options.Invented By CompanyAllApple Inc. (2)Bell Labs (1)Compaq (1)Digital Equipment Corporation (1)Ford Aerospace (1)Google (3)Humble Oil (1)IBM (4)Infineon Technologies AG (1)Meta Platforms, Inc. (1)Microsoft (2)Netflix, Inc. (1)NVIDIA Corporation (1)Orange S.A. (1)Qualcomm Incorporated (1)Sony (1)Taylor Instrument Companies (1)Xerox (1)GroupAllAlgorithm Classes by Behavior and Input (5)Algorithmic Art and Media (4)Applied Cryptography (1)Approximation Algorithms (5)Block Cipher (34)Blockchain Consensus Mechanisms (2)Certification and Specialization Techniques (2)Checksum and Error Detection (13)Classical Cipher (13)Clustering Algorithms (11)Combinatorial and Discrete Algorithms (35)Combinatorial Optimization Design Strategies (3)Community Detection and Link Analysis Algorithms (7)Comparison Sorting Algorithms (24)Compiler and Language Implementation Techniques (7)Computer Vision (1)Concurrency and Distributed Systems Techniques (19)Constraint-Based Planning and Generation Algorithms (2)Convex Hull Algorithms (5)Cryptographic Hash Function (15)Cryptographic Techniques (1)Curve Simplification and Smoothing Algorithms (2)Data Compression Algorithms (21)Decision Tree and Ensemble Learning Algorithms (10)Digital Signature Scheme (7)Dimensionality Reduction and Matrix Factorization Algorithms (4)Discrete Logarithm and Hidden Subgroup Algorithms (3)Distribution and Integer Sorting Algorithms (7)Edit Distance and Sequence Alignment Algorithms (12)Finance and Healthcare Decision Algorithms (2)Formal Languages and Automata Theory (1)Geometric Intersection, Proximity and Measurement Algorithms (5)Gradient and Quasi-Newton Optimization Methods (4)Graph Algorithms (1)Graph Cut and Partitioning Algorithms (3)Graph Traversal and Connectivity Algorithms (9)Hashing and Membership Filter Algorithms (11)Heuristic Graph Search and Pathfinding Algorithms (6)Image Feature Detection Algorithms (3)Key Derivation Function (7)Key Exchange Protocols (2)Line Drawing and Clipping Algorithms (7)Linear Algebra and Matrix Decomposition (27)Linear Programming Algorithms (4)Logic and Foundations (2)Machine Learning Models (1)Maze and Network Generation Algorithms (2)Message Authentication Code (4)Metaheuristic Optimization Algorithms (14)Minimum Spanning Tree Algorithms (5)Network Architecture and Protocols (2)Network Flow and Matching Algorithms (9)Neural Generative and Image Synthesis Methods (2)Neural Network Training and Representation Algorithms (4)Number Theory and Primality (45)Numerical Integration and Differential Equations (25)Numerical Search and Equilibrium Methods (2)Outlier Detection Algorithms (2)Parallel Collective Operations and Communication Avoidance (2)Parsing Algorithms (4)Pattern Mining and Recommendation Algorithms (4)Phonetic Matching Algorithms (2)Phylogenetic Tree Algorithms and Measures (3)Planar Graph Algorithms (2)Portfolio and Trading Optimization (2)Probabilistic Inference and Sampling Algorithms (12)Programming Patterns and Approaches (2)Proximity and Monotone Matrix Search Algorithms (2)Public-Key Encryption Scheme (5)Quantum Computing and Information (2)Reductions and Query Complexity (2)Reinforcement Learning and Bandit Algorithms (5)Root-Finding and Optimization (22)Rule Matching and Automata Conversion Algorithms (2)Scheduling Algorithms (12)Search Trees and Dictionary Structures (9)Searching Algorithms for Ordered Lists (6)Selection Algorithms (3)Sequence and Code Analysis Algorithms (4)Sequential and Unstructured Search Algorithms (3)Shortest Path Algorithms (6)Shuffling and Permutation Generation Algorithms (4)Signal Processing and Transforms (25)Sorting and Searching Algorithms (1)Spatial Index Structures (4)Statistical and Randomness Testing (17)Stream Cipher (3)String Matching and Compression Algorithms (2)String Searching Algorithms (10)Supervised and Online Learning Algorithms (5)Traffic Shaping and Medium Access (4)Traveling Salesman Tour Algorithms (2)Triangulation, Voronoi and Mesh Algorithms (7)Unconventional Computation Models and Logics (2)Credited ToAllAbraham Lempel (2)Ada Lovelace (1)Adi Shamir (2)Alex Biryukov (1)Alexander Dewdney (1)Alexander Peslyak (1)Alexei Kitaev (1)Alfred Aho (1)Alston Scott Householder (1)Andrei Broder (1)Andrew Viterbi (1)Andrew Yao (1)Andrey Ershov (1)Arjen K. Lenstra (1)Arthur Samuel (1)Bart Preneel (1)Beate Commentz-Walter (1)Ben Shneiderman (1)Bruce Donald (1)Bruce Schneier (5)Carlisle Adams (2)Cecilia R. Aragon (1)Christian Zeller (1)Clarence Ellis (1)Claude Shannon (1)Claus Schnorr (1)Colin Percival (1)Cornelius Lanczos (2)Craig Nevill-Manning (1)Cynthia Dwork (1)Daniel J. Bernstein (5)Daniel Sleator (1)Danny Cohen (1)David A. Huffman (1)David Chaum (1)David Deutsch (1)David G. Lowe (1)David Karger (1)David Musser (2)David P. Dobkin (1)David Wheeler (4)Derrick Henry Lehmer (3)Donald Davies (1)Donald Knuth (1)Donald Marquardt (1)Donald Shell (2)Edouard Lucas (1)Edsger W. Dijkstra (6)Edward Fredkin (1)Edwin Catmull (1)Eli Biham (3)Elizabeth Cuthill (1)Elwyn Berlekamp (1)Ernest Chang (1)Esko Ukkonen (1)Félix Delastelle (3)Gabriel Cramer (1)Gary Kildall (1)Geoffrey Hinton (2)Hans-Peter Kriegel (2)Herman Hollerith (1)Hilary Putnam (2)Horst Feistel (2)Ivan Sutherland (1)J Strother Moore (2)Jack Edmonds (2)Jacob Ziv (2)John Mauchly (1)John McCarthy (1)John von Neumann (2)Jon Bentley (3)Joseph Kruskal (2)K. Mani Chandy (2)Konrad Zuse (1)Larry Page (1)Leo Breiman (2)Leslie Lamport (4)László Lovász (1)Manuel Blum (2)Martin Hellman (3)Mihir Bellare (2)Narendra Karmarkar (2)Peter Shor (2)Pierre de Fermat (1)Richard E. Bellman (2)Richard M. Karp (2)Richard P. Brent (2)Robert S. Boyer (2)Robert Sedgewick (2)Robert Tarjan (3)Robert W. Floyd (3)Roger Needham (3)Ron Rivest (10)Seppo Linnainmaa (2)Stephen Cook (1)Taher Elgamal (2)Van Jacobson (2)Vincent Rijmen (2)Volker Strassen (3)Whitfield Diffie (1)Showing the 100 most common of 206 options.ACM AreaAllAlgorithms and Complexity Theory (303)Artificial Intelligence (1)Bioinformatics (8)Blockchain (1)Computational Science (50)Computer Algebra (18)Computer Graphics (14)Computer Networking (12)Computer Vision (12)Computer-Supported Cooperative Work (1)Cryptography (91)Data Mining (5)Databases (1)Distributed Computing (12)Evolutionary Computation (12)Formal Methods (1)Information Retrieval (1)Information Security (2)Machine Learning (33)Natural Language Processing (3)Operating Systems (7)Parallel Computing (5)Programming Language Theory (7)Quantum Computing (7)Recommender Systems (2)Robotics (1)Theory of Computation (5)Show ResultsBrowseCompareSelect all 50Metaphone AlgorithmString AlgorithmMethod of characteristicsNumerical AlgorithmMethod of Conditional ProbabilitiesOptimization AlgorithmMethod of linesNumerical AlgorithmMetric K-CenterOptimization AlgorithmMetropolis-Hastings AlgorithmMachine Learning AlgorithmMiddle-square methodNumerical AlgorithmMidpoint Circle AlgorithmComputational Geometry AlgorithmMidpoint methodNumerical AlgorithmMiller-Rabin Primality TestNumerical AlgorithmMiller's Recurrence AlgorithmNumerical AlgorithmMinimum k-CutGraph AlgorithmMinimum Message LengthMachine Learning AlgorithmMisra-Gries heavy hitters algorithmSearching AlgorithmMISTY1Cryptographic AlgorithmMix networkCryptographic AlgorithmModel SynthesisOptimization AlgorithmModified Huffman codingString AlgorithmMöller-Trumbore intersection algorithmComputational Geometry AlgorithmMonte Carlo integrationNumerical AlgorithmMonte Carlo methodNumerical AlgorithmMonte Carlo Tree SearchMachine Learning AlgorithmMontgomery Modular Multiplication AlgorithmNumerical AlgorithmMP3String AlgorithmMTD(f)Searching AlgorithmMu-law algorithmNumerical AlgorithmMuller's Method AlgorithmNumerical AlgorithmMulti-Fragment AlgorithmOptimization AlgorithmMultigrid methodNumerical AlgorithmMultiplicative weight update methodOptimization AlgorithmMurmurHashSearching AlgorithmNagle's algorithmNetwork AlgorithmNaive Bayes Classifier AlgorithmMachine Learning AlgorithmNatural language programmingAlgorithm ClassificationNearest Neighbor SearchSearching AlgorithmNearest Neighbour AlgorithmOptimization AlgorithmNeedleman-Wunsch AlgorithmString AlgorithmNegamax AlgorithmSearching AlgorithmNeighbor joiningGraph AlgorithmNelder-Mead Method AlgorithmOptimization AlgorithmNested sampling algorithmNumerical AlgorithmNeural Style TransferMachine Learning AlgorithmNeville's algorithmNumerical AlgorithmNew York State Identification and Intelligence SystemString AlgorithmNewDESCryptographic AlgorithmNewell's algorithmComputational Geometry AlgorithmNewest Vertex BisectionComputational Geometry AlgorithmNewton-Raphson MethodNumerical AlgorithmNewton's method in optimizationOptimization AlgorithmNihilist cipherCryptographic Algorithm← Previous1…1112131415…21Next →ConnectionsShowing the first 400 of 1,015 connections.Comments (0)No comments yet. Be the first to share a thought.Sign in to join the discussion.Reader Challenges (0)No disputes yet. Spotted an error or a better source? Open the first one.Sign in to dispute this or suggest a correction.