Mathematics of Computing. The 1991 ACM Computing Classification System

Mathematics of Computing G.

More specific terms

NT1 G.0 ↓ GENERAL
NT1 G.1 ↓ NUMERICAL ANALYSIS ►▼
- NT2 G.1.0 ↓ General ►▼
  - NT3 ↓ Computer arithmetic
  - NT3 ↓ Condition (and ill-condition)
  - NT3 ↓ Error analysis
  - NT3 ↓ Numerical algorithms
  - NT3 ↓ Parallel algorithms
  - NT3 ↓ Stability (and instability)
- NT2 G.1.1 ↓ Interpolation ►▼
  - NT3 ↓ Difference formulas
  - NT3 ↓ Extrapolation
  - NT3 ↓ Interpolation formulas
  - NT3 ↓ Smoothing
  - NT3 ↓ Spline and piecewise polynomial interpolation
- NT2 G.1.2 ↓ Approximation ►▼
  - NT3 ↓ Chebyshev approximation and theory
  - NT3 ↓ Elementary function approximation
  - NT3 ↓ Least squares approximation
  - NT3 ↓ Linear approximation
  - NT3 ↓ Minimax approximation and algorithms
  - NT3 ↓ Nonlinear approximation
  - NT3 ↓ Rational approximation
  - NT3 ↓ Spline and piecewise polynomial approximation
- NT2 G.1.3 ↓ Numerical Linear Algebra ►▼
  - NT3 ↓ Conditioning
  - NT3 ↓ Determinants
  - NT3 ↓ Eigenvalues
  - NT3 ↓ Error analysis
  - NT3 ↓ Linear systems (direct and iterative methods)
  - NT3 ↓ Matrix inversion
  - NT3 ↓ Pseudoinverses
  - NT3 ↓ Sparse and very large systems
- NT2 G.1.4 ↓ Quadrature and Numerical Differentiation ►▼
  - NT3 ↓ Adaptive quadrature
  - NT3 ↓ Equal interval integration
  - NT3 ↓ Error analysis
  - NT3 ↓ Finite difference methods
  - NT3 ↓ Gaussian quadrature
  - NT3 ↓ Iterative methods
  - NT3 ↓ Multiple quadrature
- NT2 G.1.5 ↓ Roots of Nonlinear Equations ►▼
  - NT3 ↓ Convergence
  - NT3 ↓ Error analysis
  - NT3 ↓ Iterative methods
  - NT3 ↓ Polynomials, methods for
  - NT3 ↓ Systems of equations
- NT2 G.1.6 ↓ Optimization ►▼
  - NT3 ↓ Constrained optimization
  - NT3 ↓ Gradient methods
  - NT3 ↓ Integer programming
  - NT3 ↓ Least squares methods
  - NT3 ↓ Linear programming
  - NT3 ↓ Nonlinear programming
- NT2 G.1.7 ↓ Ordinary Differential Equations ►▼
  - NT3 ↓ Boundary value problems
  - NT3 ↓ Convergence and stability
  - NT3 ↓ Error analysis
  - NT3 ↓ Initial value problems
  - NT3 ↓ Multistep methods
  - NT3 ↓ Single step methods
  - NT3 ↓ Stiff equations
- NT2 G.1.8 ↓ Partial Differential Equations ►▼
  - NT3 ↓ Difference methods
  - NT3 ↓ Elliptic equations
  - NT3 ↓ Finite element methods
  - NT3 ↓ Hyperbolic equations
  - NT3 ↓ Method of lines
  - NT3 ↓ Parabolic equations
- NT2 G.1.9 ↓ Integral Equations ►▼
  - NT3 ↓ Fredholm equations
  - NT3 ↓ Integro-differential equations
  - NT3 ↓ Volterra equations
- NT2 G.1.m ↓ Miscellaneous
NT1 G.2 ↓ DISCRETE MATHEMATICS ►▼
- NT2 G.2.0 ↓ General
- NT2 G.2.1 ↓ Combinatorics ►▼
  - NT3 ↓ Combinatorial algorithms
  - NT3 ↓ Counting problems
  - NT3 ↓ Generating functions
  - NT3 ↓ Permutations and combinations
  - NT3 ↓ Recurrences and difference equations
- NT2 G.2.2 ↓ Graph Theory ►▼
  - NT3 ↓ Graph algorithms
  - NT3 ↓ Network problems
  - NT3 ↓ Path and circuit problems
  - NT3 ↓ Trees
- NT2 G.2.m ↓ Miscellaneous
NT1 G.3 ↓ PROBABILITY AND STATISTICS ►▼
- NT2 ↓ Probabilistic algorithms (including Monte Carlo)
- NT2 ↓ Random number generation
- NT2 ↓ Statistical computing
- NT2 ↓ Statistical software
NT1 G.4 ↓ MATHEMATICAL SOFTWARE ►▼
- NT2 ↓ Algorithm analysis
- NT2 ↓ Certification and testing
- NT2 ↓ Efficiency
- NT2 ↓ Portability
- NT2 ↓ Reliability and robustness
- NT2 ↓ Verification
NT1 G.m ↓ MISCELLANEOUS ►▼
- NT2 ↓ Queueing theory

Date of creation

30-Dec-2011

Modified

03-Sep-2013

Accepted term

30-Dec-2011

Descendant terms

102

ARK

ark:/99152/t3wg02nqg1k15j

More specific terms

Alternative terms

Related terms

Notes

Metadata

Search

The 1991 ACM Computing Classification System

Mathematics of Computing

More specific terms

Central terms