Computer algebra system

A computer algebra system (CAS) is a software that facilitates symbolic mathematics. Typically, these systems include

  • arbitrary precision (bignum) arithmetic, allowing for instance to evaluate pi to 10,000 digits.
  • symbolic manipulation engine, to simplify algebraic expressions, differentiate and integrate functions and solve equations
  • graphing facility, to produce graphs of functions, typically in two and three dimensions
  • linear algebra subsystem, to allow matrix computations and solving of systems of linear equations
  • high level programming language, allowing users to implement their own algorithms

The study of algorithms useful for computer algebra systems is known as computer algebra.

The run-time of numerical programs implemented in computer algebra systems is normally longer than that of equivalent programs implemented in systems such as MATLAB, GNU Octave or directly in C, because the computer algebra languages are often interpreted and the bignum system may cause overhead. (Note that MATLAB and Octave are interpreted also.)

History

Computer algebra systems began to appear in the early 1970s, and evolved out of research into artificial intelligence (the fields are now regarded as largely separate). The first popular systems were Reduce, Derive and Macsyma which are still commercially available; a copyleft version of Macsyma called GNU Maxima is actively being maintained. The current market leaders are Maple and Mathematica; both are commonly used by research mathematicians. MuPAD is a commercial system which provides a free version (with slightly restricted user interface) for non-commercial research and educational usage. Some computer algebra systems focus on a specific area of application; these are typically developed in academia and free. Examples include:

Mathematics relevant for CAS

Symbolic Integration, Gröbner Basis,
Greatest common divisor, Polynomial Factorization

See Also: A sharp, 20-GATE

External links:



In the News

Home/Crime &Violence Prevention: Polygamy
"This manual provides basic information about various polygamous communities that will assist human services professionals, law enforcement officers and others in helping victims from these communities. The Primer will be updated regularly to reflect modifications in the law and changes in each organization's beliefs and practices."The focus is on Mormon fundamentalist communities. Includes links to resources and state laws in Utah and Arizona. From Utah's Office of the Attorney General.

[Ironic] LONDON: A jailed cocaine dealer is working as Santa Claus on
John Tams, who dons beard, boots and red suit to work in a cafe's Christmas grotto, said he wanted to give something back to the community...

Bullying Among Sixth Graders A DailyOccurrence, UCLA Study Finds
Nearly half the sixth graders in two Los Angeles-area public schools say they were bullied by classmates during a five-day period, UCLA researchers report in the first study to examine daily school harassment and the first to examine the effects of witnessing other students being bullied.

Identifying Variation In The U.S. Bovine Prion Gene
Do genes affect bovine spongiform encephalopathy--also known as BSE, or "mad cow"disease? Are some cattle more susceptible than others? To address these and other questions, Agricultural Research Service (ARS) scientists at the U.S. Meat Animal Research Center in Clay Center, Neb., have sequenced the bovine prion gene (PRNP) in 192 cattle that represent 16 beef and five dairy breeds common in the United States.

Study Shows Acrylamide In Baked And Fried Foods Does Not Increase Risk
Researchers from the Harvard School of Public Health and the Karolinska Institute in Stockholm, Sweden, have found no association between acrylamide intake in foods and risk of breast cancer among Swedish women. The findings appear in the March 16, 2005 issue of the Journal of the American Medical Association.

[Ironic] LONDON: A jailed cocaine dealer is working as Santa Claus on
John Tams, who dons beard, boots and red suit to work in a cafe's Christmas grotto, said he wanted to give something back to the community...

Rants 'n' Raves: Monitor Me
Readers debate the government's right to conduct surveillance and call for more positive movie reviews.

Molecular Fingerprint Of Breast-cancer Drug Resistance Can Predict Res
There is a new way of predicting which patients will respond well to treatment with a common chemotherapy drug used in breast cancer. Researchers have identified two genes that could identify which cells would be resistant and which would respond to docetaxel.

Study Finds Prostate Cancer In 25% Of High-risk Men With 'Normal' PSA
Men at high risk of developing prostate cancer should undergo aggressive screening for the disease. That is the recommendation following a Fox Chase Cancer Center study of 520 men at high-risk of developing prostate cancer in which 25 percent were diagnosed with the disease despite having a low PSA.

Record Ozone Loss During 2006 Over South Pole
Ozone measurements made by ESA's Envisat satellite have revealed the ozone loss of 40 million tons on 2 October 2006 has exceeded the record ozone loss of about 39 million tons for 2000.


MP3 Music Downloads

Preview songs, Download Free Music,Burn CDs at ITunes.com
iTunes_RGB_9mm

 


Google




InformationQuickFind.com - Find Information Fast

Links