GAP (számítógépes algebra rendszer)
A GAP (az angol nyelvből : Groups, Algorithms, Programming - Groups , Algorithms , Programming ) egy többplatformos számítógépes algebrai rendszer a számítási diszkrét algebrához, különös tekintettel a számítási csoportelméletre , szabadon terjesztve a GNU GPL licenc feltételei szerint . A St. Andrews ( Skócia ), Aacheni (1986 óta), Braunschweig ( Németország ) és a Colorado Egyetem ( USA ) egyetemeinek közös fejlesztése .
A GAP rendszer képességei bővíthetők külső csomagokkal és könyvtárakkal, vagy egy Pascal -szerű programozási nyelv , más néven GAP használatával.
Díjak
- 2008-ban a GAP rendszerfejlesztő csapata [1] elnyerte a Richard Jencks Memorial Prize-t. [2]
Példa a GAP használatára a konzolban
gap>G:
= SmallGroup
( 8 ,1
) ; A # G 8-as rendű csoportként van deklarálva. < 8 - as
méretű db csoport
3 generátorral>
gap>i:
= IsomorphismPermGroup
( G
) ; # Keresse meg a G csoport i izomorfizmusát a megfelelő permutációs csoporttal!
<akcióizomorfizmus>
rés>Kép
( i,G
) ; # G képe az i hatása alatt. Az eredmény a kép generáló elemei.
Csoport
([ ( 1 ,5,3,7,2,6,4,8
) ,
( 1 ,3,2,4
)( 5 ,7,6,8
) ,
( 1 ,2
)( 3 ,4
) ( 5 ,6
)( 7 ,8
) ])
rés> Elemek
( Kép
( i,G
)) ; # A G kép összes eleme az i hatására.
[ () ,
( 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
) ]
Jegyzetek
- ↑ A GAP csoport . Letöltve: 2009. július 16. Az eredetiből archiválva : 2010. július 16.. (határozatlan)
- ↑ ACM/SIGSAM Richard Dimick Jenks Emlékdíj a számítógépes algebrára alkalmazott szoftverfejlesztési kiválóságért . Letöltve: 2009. július 16. Az eredetiből archiválva : 2009. augusztus 3.. (határozatlan)
Linkek