Aller au contenu

GAP (logiciel de calcul formel)

Un article de Wikipédia, l'encyclopédie libre.
GAP
Description de l'image GAP computer algebra system icon.png.

Informations
Développé par GAP Group
Première version Voir et modifier les données sur Wikidata
Dernière version 4.14.0 ()[1]Voir et modifier les données sur Wikidata
Dépôt github.com/gap-system/gapVoir et modifier les données sur Wikidata
Écrit en C++ et CVoir et modifier les données sur Wikidata
Système d'exploitation Linux, Microsoft Windows, macOS, Unix et type UnixVoir et modifier les données sur Wikidata
Type Logiciel de calcul formel
Licence GPL
Site web www.gap-system.orgVoir et modifier les données sur Wikidata

GAP (abréviation de groups, algorithms, programming) est un logiciel libre, pour l'algorithmique algébrique. Il possède une bibliothèque très riche[2], notamment pour la théorie des nombres, la combinatoire, le calcul sur les groupes finis, les polynômes, mots, automates, graphes et codes. Il est disponible sous Windows et les systèmes de type UNIX (dont Linux et Mac OS X). La version pour Mac OS 9 n'est plus fournie depuis GAP 4.5[3].

Le langage a une syntaxe assez proche du logiciel Maple. GAP est également intégré aux logiciels SageMath et Wims.

La première version publiée, GAP 2.4, remonte à 1988[4],[5]. Toutefois, Joachim Neubüser (de) et ses étudiants de l'université d'Aix-la-Chapelle ont commencé à travailler dessus dès 1986. Le projet a débuté comme projet de fin d'études pour quatre étudiants : Johannes Meier, Alice Niemeyer, Werner Nickel et Martin Schönert.

L'interpréteur est sous licence GPL, les paquets de la bibliothèque peuvent être sous d'autres licences.

GAP a d'abord été développé à l'université d'Aix-la-Chapelle (Allemagne) de 1986 à 1997. Puis jusqu'en 2005 le développement a été réalisé à l'université de St Andrews (Royaume-Uni). Depuis 2005, il est réalisé en partenariat par quatre centres : les deux précédents, ainsi que l'université du Colorado à Fort Collins (États-Unis) et l'université de Brunswick (Allemagne).

En 2008, GAP a reçu de l'ACM/SIGSAM le Richard Dimick Jenks Memorial Prize for Excellence in Software Engineering applied to Computer Algebra[5],[6].

Bibliographie

[modifier | modifier le code]

Liens externes

[modifier | modifier le code]

Notes et références

[modifier | modifier le code]
  1. « Release 4.14.0 », (consulté le )
  2. Manuels de référence de la bibliothèque de GAP
  3. Changes between GAP 4.4 and GAP 4.5
  4. Some History of GAP
  5. a et b David Joyner, « Open source computer algebra systems: GAP », ACM Communications in Computer Algebra, vol. 43, nos 3/4,‎ (DOI 10.1145/1823931.1823953)
  6. Richard Dimick Jenks Memorial Prize for Excellence in Software Engineering applied to Computer Algebra