GAP (computer algebra system)

GAP ( Groups, Algorithms and Programming) is a free computer algebra system. It is similar to Mathematica, invoices in the field of discrete algebra perform, especially in the area of computational group theory.

CAP was developed 1986-1997 D at the Department of Mathematics at the RWTH Aachen. After the retirement of Prof. Joachim responsible Neubüser the responsibility for development and maintenance went on to the University of St Andrews in Scotland. In March 2005, the coordination among several CAP was divided centers, the University of St Andrews, RWTH Aachen University, the Technical University of Braunschweig and the Colorado State University in Fort Collins.

In 2008, the developer of the CAP, the CAP Group were awarded the ACM / SIGSAM Richard Dimick Jenks Memorial Prize for Excellence in Computer Algebra Software Engineering. The award ceremony was held during the International Symposium on Symbolic and Algebraic Computation 2008 ( ISSAC ) in Linz in July 2008.

CAP and its source code are freely available under copyleft conditions ( GPL). The software runs on any Unix system, as well as with the operating systems Microsoft Windows NT ( 4.0, 2000, XP ), Windows 9x and Mac OS. There are at least 32 MB of disk space is required; the full distribution uses about 300 MB.

Sample session

Gap> G: = Small Group ( 8.1 ); # G is the first group in the catalog with 8 elements. gap> i: = IsomorphismPermGroup (G); # Seeking an isomorphism i to a permutation isomorphism> gap> Image (i, G); # The image of G under i Group ( [( 1,5,3,7,2,6,4,8 ), (1,3,2,4) (5,7,6,8), (1,2) (3,4) ( 5.6 ) ( 7.8 ) ] ) gap> Elements ( Image (i, G) ); # All elements of the picture [ () (1.2) (3.4) (5.6) (7.8) ( 1,3,2,4 ) ( 5,7,6,8 ), ( 1,4,2, 3) ( 5,8,6,7 )     ( 1,5,3,7,2,6,4,8 ), ( 1,6,3,8,2,5,4,7 ), ( 1,7,4,5,2,8,3, 6), ( 1,8,4,6,2,7,3,5 ) ] Web Links

• Homepage of CAP