GAP (sistem de algebră computerizată)
GAP (din engleză. Groups, Algorithms, Programming - Groups , Algorithms , Programming ) este un sistem de algebră computerizată multiplatformă pentru algebră computațională discretă, cu o atenție specială teoriei grupurilor computaționale , distribuit gratuit în condițiile licenței GNU GPL . Dezvoltarea comună a universităților din St. Andrews ( Scoția ), Aachen (din 1986), Braunschweig ( Germania ) și Universitatea din Colorado ( SUA ).
Capacitățile sistemului GAP pot fi extinse folosind pachete și biblioteci externe sau folosind un limbaj de programare asemănător Pascal , numit și GAP.
Premii
- În 2008, echipa de dezvoltare a sistemului GAP [1] a câștigat premiul Richard Jencks Memorial. [2]
Un exemplu de lucru cu GAP în consolă
gap>G:
= SmallGroup
( 8 ,1
) ; # G este declarat ca un grup de ordinul 8.
<grup de bucăți de dimensiunea
8 cu
3 generatoare>
gap>i:
= IsomorphismPermGroup
( G
) ; # Găsiți un izomorfism i al grupului G cu grupul de permutare corespunzător
<izomorfism de acțiune>
decalaj>Imagine
( i,G
) ; # Imaginea lui G sub acțiunea lui i. Rezultatul sunt elementele generatoare ale imaginii.
Grup
([ ( 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> Elemente
( Imagine
( i,G
)) ; # Toate elementele imaginii G sub acțiunea lui i.
[ () ,
( 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
) ]
Note
- ↑ Grupul GAP . Consultat la 16 iulie 2009. Arhivat din original la 16 iulie 2010. (nedefinit)
- ^ ACM/ SIGSAM Premiul memorial Richard Dimick Jenks pentru excelență în inginerie software aplicată algebrei calculatoarelor . Preluat la 16 iulie 2009. Arhivat din original la 3 august 2009. (nedefinit)
Link -uri