GAP (computer algebra system)
GAP (fra engelsk. Groups, Algorithms, Programming - Groups , Algorithms , Programming ) er et computeralgebrasystem på tværs af platforme til beregningsmæssig diskret algebra med særlig opmærksomhed på beregningsgruppeteori , frit distribueret under betingelserne i GNU GPL-licensen . Fælles udvikling af universiteterne i St. Andrews ( Skotland ), Aachen (siden 1986), Braunschweig ( Tyskland ) og University of Colorado ( USA ).
GAP-systemets muligheder kan udvides ved hjælp af eksterne pakker og biblioteker, eller ved at bruge et Pascal -lignende programmeringssprog , også kaldet GAP.
Priser
- I 2008 vandt GAP-systemudviklingsteamet [1] Richard Jencks Memorial Prize. [2]
Et eksempel på at arbejde med GAP i konsollen
gap>G:
= Lille gruppe
( 8,1 ) ;
# G er deklareret som en gruppe af ordre 8.
<pc-gruppe i størrelse
8 med
3 generatorer>
gap>i:
= IsomorphismPermGroup
( G
) ; # Find en isomorfi i af gruppen G med den tilsvarende permutationsgruppe
<handling isomorfisme>
gap>Billede
( i,G
) ; # Billedet af G under handlingen af i. Resultatet er de genererende elementer i billedet.
Gruppe
( [ ( 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> Elementer
( Billede
( i,G
)) ; # Alle elementer i billedet G under påvirkning af 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 ) ] _ _
Noter
- ↑ GAP-gruppen . Hentet 16. juli 2009. Arkiveret fra originalen 16. juli 2010. (ubestemt)
- ↑ ACM/SIGSAM Richard Dimick Jenks Memorial Prize for Excellence in Software Engineering anvendt til Computer Algebra . Hentet 16. juli 2009. Arkiveret fra originalen 3. august 2009. (ubestemt)
Links