Magma Computer Algebra System - Mathematical Areas Covered By The System

Mathematical Areas Covered By The System

  • Group theory
Magma includes permutation, matrix, finitely-presented, soluble, abelian (finite or infinite), polycyclic, braid and straight-line program groups. Several databases of groups are also included.
  • Number theory
Magma contains asymptotically-fast algorithms for all fundamental integer and polynomial operations, such as the Schönhage–Strassen algorithm for fast multiplication of integers and polynomials. Integer factorization algorithms include the Elliptic Curve Method, the Quadratic sieve and the Number field sieve.
  • Algebraic number theory
Magma includes the KANT computer algebra system for comprehensive computations in algebraic number fields. A special type also allows one to compute in the algebraic closure of a field.
  • Module theory and linear algebra
Magma contains asymptotically-fast algorithms for all fundamental dense matrix operations, such as Strassen multiplication.
  • Sparse matrices
Magma contains the structured Gaussian elimination and Lanczos algorithms for reducing sparse systems which arise in index calculus methods, while Magma uses Markowitz pivoting for several other sparse linear algebra problems.
  • Lattices and the LLL algorithm
Magma has a provable implementation of fpLLL, which is an LLL algorithm for integer matrices which uses floating point numbers for the Gram–Schmidt coefficients, but such that the result is rigorously proven to be LLL-reduced.
  • Commutative algebra and Gröbner bases
Magma has an efficient implementation of the Faugère F4 algorithm for computing Gröbner bases.
  • Representation theory
Magma has extensive tools for computing in representation theory, including the computation of character tables of finite groups and the Meataxe algorithm.
  • Invariant theory
Magma has a type for invariant rings of finite groups, for which one can primary, secondary and fundamental invariants, and compute with the module structure.
  • Lie theory
  • Algebraic geometry
  • Arithmetic geometry
  • Finite incidence structures
  • Cryptography
  • Coding theory
  • Optimization

Read more about this topic:  Magma Computer Algebra System

Famous quotes containing the words mathematical, areas, covered and/or system:

    “What is history? Its beginning is that of the centuries of systematic work devoted to the solution of the enigma of death, so that death itself may eventually be overcome. That is why people write symphonies, and why they discover mathematical infinity and electromagnetic waves.”
    —Boris Pasternak (1890–1960)

    “The ambiguous, gray areas of authority and responsibility between parents and teachers exacerbate the distrust between them. The distrust is further complicated by the fact that it is rarely articulated, but usually remains smoldering and silent.”
    —Sara Lawrence Lightfoot (20th century)

    “When my face turned toward his,
    I averted it
    and looked at my feet.
    When my ears clamored
    to hear his talk,
    I stopped them.
    When my cheeks broke out
    in sweat and goosebumps,
    I covered them with my hands.
    But Friends,
    when the seams of my bodice
    burst in a hundred places,
    what could I do?”
    —Amaru (c. seventh century A.D.)

    “The individual protests against the world, but he doesn’t get beyond protest, he is just a single protester. When he wants to be more than that, he has to counter power with power, he has to oppose the system with another system.”
    —Friedrich Dürrenmatt (1921–1990)