GAP (Software)

aus Wikipedia, der freien Enzyklopädie
Wechseln zu: Navigation, Suche
GAP (Groups, Algorithms and Programming)
Entwickler GAP Group
Aktuelle Version 4.7.5
(24. Mai 2014[1])
Betriebssystem GNU/Linux, Unix, Mac OS, Windows
Kategorie Computeralgebrasystem
Lizenz GPL (Freie Software)
Deutschsprachig nein
gap-system.org

GAP (Groups, Algorithms and Programming) ist ein freies Computeralgebrasystem. Es soll, ähnlich wie Mathematica, Rechnungen im Bereich der diskreten Algebra ausführen, insbesondere im Gebiet der algorithmischen Gruppentheorie.

GAP wurde zwischen 1986 und 1997 am Lehrstuhl D für Mathematik an der RWTH Aachen entwickelt. Nach der Emeritierung des verantwortlichen Prof. Joachim Neubüser ging die Zuständigkeit für Entwicklung und Pflege an die Universität St Andrews in Schottland über. Im März 2005 wurde die Koordination unter mehreren GAP Zentren aufgeteilt, die Universität St Andrews, die RWTH Aachen, die Technische Universität Braunschweig und die Colorado State University in Fort Collins.[2]

Im Jahr 2008 wurden die Entwickler von GAP, die GAP Group, mit dem ACM/SIGSAM Richard Dimick Jenks Memorial Prize for Excellence in Computer Algebra Software Engineering ausgezeichnet.[3][4] Die Preisverleihung fand im Juli 2008 während des International Symposium on Symbolic and Algebraic Computation 2008 (ISSAC) in Linz statt.

GAP und sein Quelltext sind unter Copyleft-Bedingungen (GPL) frei verfügbar. Die Software läuft auf jedem Unix-System, außerdem unter den Betriebssystemen Microsoft Windows NT (4.0, 2000, XP), Windows 9x und Mac OS. Es werden mindestens 32 MB Plattenplatz benötigt; die volle Distribution verwendet etwa 300 MB.

Beispielsitzung[Bearbeiten]

gap> G:=SmallGroup(8,1); # G sei die erste im Katalog enthaltene Gruppe mit 8 Elementen.
<pc group of size 8 with 3 generators>
gap> i:=IsomorphismPermGroup(G); # suche einen Isomorphismus i auf eine Permutationsgruppe
<action isomorphism>
gap> Image(i,G); # das Bild von G unter 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)); # alle Elemente des Bildes
[ (), (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) ]

Weblinks[Bearbeiten]

Einzelnachweise[Bearbeiten]

  1. http://www.gap-system.org/Download/index.html
  2. GAP centres
  3. Liste der Preisträger
  4. Bild der Plakette