Algorithm

Definition

In mathematics and computer science, an algorithm is a finite sequence of mathematically rigorous instructions, typically used to solve a class of specific problems or to perform a computation. Algorithms are used as specifications for performing calculations and data processing. More advanced algorithms can use conditionals to divert the code execution through various routes and deduce valid inferences.

Related concepts

A.A. Markov A. M. Turing ALGOL Abstract machine Ada Lovelace Adelard of Bath Al-Khwarizmi Al-Kindi Alan Turing Algebra of physical space Algebraic structure Algorism Algorithm (disambiguation)Algorithm aversion Algorithm characterizations Algorithm design Algorithm engineering Algorithmic bias Algorithmic composition Algorithmic efficiency Algorithmic entities Algorithmic paradigm Algorithmic synthesis Algorithmic technique Algorithmic topology Alonzo Church Analysis of algorithms Analytical engine Analytical mechanics Ancrene Wisse Andreas Blass Andrew Hodges Applied mathematics Approximation algorithm Approximation theory Arabic mathematics Arithmetic Array (data structure)Arthur Zimek Asger Aaboe Assembly code Assignment (computer science)Association for Computing Machinery Associative array Asymptotically optimal Automata theory Automated decision-making Automated reasoning Automated theorem proving Babbage Babylonia Babylonian astronomy Babylonian mathematics Back tracking Backtracking Baghdad Baudot code Benchmark (computing)Best, worst and average case Big O notation Binary search Binary search algorithm Binary search tree Bosonic string theory Branch and bound Breadth-first search Brute-force search Brāhmasphuṭasiddhānta Bureaucratic Calculation Calculator Calculus of variations Chaos theory Charles Babbage Chess Chinese mathematics Church thesis Church–Turing thesis Classical field theory Claude Shannon Clifford algebra Clifford analysis Coding theory Combinatorics Communications of the ACM Computability theory Computation Computational complexity theory Computational geometry Computational mathematics Computational number theory Computational problem Computational statistics Computer algebra Computer program Computer science Conditional (computer programming)Conformal field theory Constraint programming Constraint satisfaction problem Control table Control theory Convex polytope Cookbook Copyright status of works by the federal government of the United States Cris Moore Cryptanalysis Cryptography DRAKON Daniel Dennett Data compression Data processing Data structure David Bolter David Hilbert Decision theory Depth-first search Deterministic Deterministic algorithm Diamond v. Diehr Dictionary of Algorithms and Data Structures Difference engine Differential equation Differential form Differential geometry Discrete geometry Discrete mathematics Distributed algorithm Divide-and-conquer algorithm Division algorithm Donald Knuth Dynamic programming Dynamical system Effective calculability Effective field theory Effective method Egyptian mathematics Emil Post Empirical algorithmics Empty string Encryption Encyclopedia of Mathematics Entscheidungsproblem Eric W. Weisstein Euclid's Elements Euclidean algorithm Europe in the middle ages European Community on Computational Methods in Applied Sciences European Mathematical Society Execution (computing)Export of cryptography Exterior algebra Exterior calculus Fast Fourier transform Feedback Fenwick tree Field theory (physics)Finite-state machine First Babylonian dynasty Flowchart Floyd–Warshall algorithm Fold (higher-order function)Formal language Formulation 1 Fourier analysis Frequency analysis Function (mathematics)Functional analysis Functional integration Functional programming Game theory Garbage in, garbage out Gauge theory Gauge theory (mathematics)Genetic algorithm Geoffrey Chaucer Geometric algebra Geometric analysis Geometric calculus Georg Cantor George B. Dantzig George Boole George Boolos George Stibitz Gottfried Leibniz Gottlob Frege Gottschalk v. Benson Government by algorithm Graph (abstract data type)Graph (discrete mathematics)Graph exploration algorithm Graph theory Graph traversal Graphics Interchange Format Greatest common divisor Greedy algorithm Greek mathematics Gödel Hamiltonian mechanics Hans-Peter Kriegel Harmonic analysis (mathematics)Hash function Hash table Heap (data structure)Hellenistic mathematics Heuristic (computer science)Heuristic algorithm Heuristics Hindu–Arabic numeral system Hollerith card Howard Aiken Huffman coding Indian mathematics Inference Infinite loop Information theory Instagram Integer Integer programming International Council for Industrial and Applied Mathematics Interpreter (computing)Introduction to Algorithms Introduction to Arithmetic Iteration J. B. Rosser J. Barkley Rosser Jacquard loom Jacques Herbrand Japan Society for Industrial and Applied Mathematics Jean van Heijenoort John G. Kemeny John of Seville John von Neumann Joseph-Marie Jacquard Judith Grabiner Kerala school of astronomy and mathematics Kleene Knapsack problem Kruskal's algorithm Kurt Gödel Lagrangian mechanics Lambda calculus Las Vegas algorithm Latinisation of names Linear programming Linked list List of algorithm general topics List of algorithms List of arbitrary-precision arithmetic software List of computer books List of data structures List of finite element software packages List of interactive geometry software List of mathematics topics List of numerical-analysis software List of optimization software List of statistical software Local optimum Local search (optimization)Logic in computer science Logic programming Lookup table Machine code Malliavin calculus Martin Davis (mathematician)Marvin Minsky MathWorld Mathematical analysis Mathematical and theoretical biology Mathematical chemistry Mathematical economics Mathematical finance Mathematical induction Mathematical optimization Mathematical physics Mathematical psychology Mathematical sociology Mathematical software Mathematics Maximum flow problem Medium is the message Memoization Mergesort Mesopotamia Michael T. Goodrich Minimax Monte Carlo algorithm Multilinear algebra Multivariable calculus Muḥammad ibn Mūsā al-Khwārizmī National Institute of Standards and Technology Natural languages Nicomachus Non-deterministic algorithm Note G Numerical analysis Numerical linear algebra Numerical methods for ordinary differential equations Numerical methods for partial differential equations Online algorithm Operation research Operations research Operator algebra Operator theory Optimization problem Ordinary differential equation Overlapping subproblem P (complexity)P versus NP problem Parallel algorithm Partial differential equation Particle physics and representation theory Path integral formulation Perturbation theory Perturbation theory (quantum mechanics)Pidgin code Piotr Indyk Poisson algebra Polynomial time Potential theory Praeger Publishers Prim's algorithm Probability distribution Probability theory Proceedings of the London Mathematical Society Profiling (computer programming)Program loops Program optimization Programming language Programming languages Proof of correctness Prune and search Pseudocode Quantity Quantum algorithm Quantum computation Quantum computing Quantum entanglement Quantum field theory Quantum group Quantum superposition Queue (abstract data type)RP (complexity)Random variable Randomized algorithm Randomness Recipe Recommender system Recursion Recursion (computer science)Recursive algorithm Reduction (complexity)Regulation of algorithms Relays Renormalization group Rhind Mathematical Papyrus Richard Jeffrey Rigour Robert Kowalski Robert N. Bellah Roberto Simanowski Roberto Tamassia Root-finding algorithm Search algorithm Segment tree Selection algorithm Shulba Sutras Shuruppak Sieve of Eratosthenes Simon and Schuster Simplex algorithm Simulated annealing Social choice theory Society for Industrial and Applied Mathematics Société de Mathématiques Appliquées et Industrielles Software patent Software patent debate Sollin's algorithm Solver Sorting algorithm Spacetime algebra Spaghetti code Stack (abstract data type)Stack (data structure)Stanford University State-transition table State University of New York at Stony Brook State diagram Statistical field theory Statistics Stephen Cole Kleene Stephen Kleene Stochastic calculus Stochastic differential equation Stochastic process Streaming algorithm String-searching algorithm String (computer science)String theory Structured program theorem Sumer Superalgebra Supersymmetric quantum mechanics Supersymmetric theory of stochastic dynamics Supersymmetry Supersymmetry algebra Sweep line algorithm Synthetic rubber Tabu search Telegraph Teleprinter Tensor Tensor calculus Tensor software The Canterbury Tales The Compendious Book on Calculation by Completion and Balancing The Unreasonable Effectiveness of Mathematics in the Natural Sciences The Wall Street Journal Theory of computation Thomas E. Kurtz Thomas Hood (mathematician)Ticker tape Topic outline of mathematics Topological field theory Topological sorting Topological string theory Tower of Hanoi Transform and conquer algorithm Tree (abstract data type)Trie Turing-complete Turing complete Turing machine Turing machines Unisys United States Patent and Trademark Office Validated numerics Vector calculus Verge escapement Volume Wikiversity YouTube Yuri Gurevich Zero Zero-error Probabilistic Polynomial time

66 concepts already in your glossary