Home›Numerical Algorithm›ACM AreaBrowse ByACM AreaThis dimension groups algorithms by the ACM subject area they fall under. Wikipedia notes that the ACM Computing Classification System "is a subject classification system for computing devised by the Association for Computing Machinery," used to organize computing subjects by area. Browsing this way collects every algorithm classified under the same ACM area.FactsACM AreaSourcesComments (0)Reader Challenges (0)FactsComparisonEra of EmergenceWell-attested1947 CE 1ACM AreaFilter Results8 entriesCategoryAllChecksum and Error Detection (2)Combinatorial and Discrete Algorithms (4)Linear Algebra and Matrix Decomposition (3)Number Theory and Primality (2)Numerical Integration and Differential Equations (2)Probabilistic Inference and Sampling Algorithms (1)Quantum Computing and Information (1)Root-Finding and Optimization (2)Signal Processing and Transforms (5)Statistical and Randomness Testing (2)Supervised and Online Learning Algorithms (1)Time ComplexityAllConstant Time -- O(1) (1)Cubic Time -- O(n^3) (2)Linear Time -- O(n) (3)Linearithmic Time -- O(n log n) (1)Logarithmic Time -- O(log n) (1)Polynomial Time -- O(n^k) (3)Quadratic Time -- O(n^2) (2)Sub-Linear / Root Time -- O(sqrt n) (1)Design TechniqueAllApproximation Algorithms (1)Brute-Force Search (1)Divide and Conquer (1)Heuristics (1)Iterative Refinement (2)Randomized Algorithms (3)Recursion (2)Invented ByAllAda Lovelace (1)Alexei Kitaev (1)Arjen K. Lenstra (1)Christian Zeller (1)Cornelius Lanczos (1)Daniel J. Bernstein (1)Derrick Henry Lehmer (1)Donald Knuth (1)Donald Marquardt (1)Edouard Lucas (1)Elizabeth Cuthill (1)Gabriel Cramer (1)Gary Miller (1)George E. Collins (1)James Cooley (1)John R. Dormand (1)John Tukey (1)John von Neumann (1)Kenneth Levenberg (1)Leonard Adleman (1)Leslie Valiant (1)László Lovász (1)Manindra Agrawal (1)Martin Hellman (1)Neeraj Kayal (1)Nitin Saxena (1)P. J. Prince (1)Peter Shor (1)Pierre de Fermat (1)Richard P. Brent (2)Robert Henry Risch (1)Simon Plouffe (1)StanisÅ‚aw Ulam (1)Stefan Kaczmarz (1)Stephen Cook (1)Théophile Pépin (1)Volker Strassen (1)Walter Edwin Arnoldi (1)GroupAllChecksum and Error Detection (2)Combinatorial and Discrete Algorithms (4)Linear Algebra and Matrix Decomposition (3)Number Theory and Primality (2)Numerical Integration and Differential Equations (2)Probabilistic Inference and Sampling Algorithms (1)Quantum Computing and Information (1)Root-Finding and Optimization (2)Signal Processing and Transforms (5)Statistical and Randomness Testing (2)Supervised and Online Learning Algorithms (1)Credited ToAllAda Lovelace (1)Alexei Kitaev (1)Alston Scott Householder (1)Arjen K. Lenstra (1)Christian Zeller (1)Cornelius Lanczos (2)Daniel J. Bernstein (1)Derrick Henry Lehmer (1)Donald Knuth (1)Donald Marquardt (1)Edouard Lucas (1)Elizabeth Cuthill (1)Elwyn Berlekamp (1)Gabriel Cramer (1)Gary Miller (1)George E. Collins (1)James Cooley (1)Jeff R. Cash (1)Jitendra Malik (1)John R. Dormand (1)John Tukey (1)John von Neumann (2)Kenneth Levenberg (1)Leonard Adleman (1)Leslie Valiant (1)László Lovász (1)Manindra Agrawal (1)Martin Hellman (1)Neeraj Kayal (1)Nicholas Metropolis (1)Nitin Saxena (1)P. J. Prince (1)Peter Shor (1)Pierre de Fermat (1)Richard P. Brent (2)Robert Henry Risch (1)Seppo Linnainmaa (1)Simon Plouffe (1)Stefan Kaczmarz (1)Stephen Cook (1)Théophile Pépin (1)Volker Strassen (1)Walter Edwin Arnoldi (1)William Kahan (1)Origin YearAll1936 (1)1959 (1)1960 (2)1966 (1)1969 (1)1980 (1)Show ResultsBrowseCompareAlgorithms and Complexity TheoryACM Area89 entriesComputational ScienceACM Area45 entriesComputer AlgebraACM Area17 entriesComputer GraphicsACM Area1 entryComputer NetworkingACM Area1 entryComputer VisionACM Area5 entriesMachine LearningACM Area1 entryQuantum ComputingACM Area2 entriesSources1. Wikipedia: Numerical analysistier 2WikipediaNumerical analysis, History sectionQuote, Numerical analysis, History sectionThe origins of modern numerical analysis are often linked to a 1947 paper by John von Neumann and Herman Goldstine, but others consider modern numerical analysis to go back to work by E. T. Whittaker in 1912.View the SourceComments (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.