GAP (logiciel de calcul formel)
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].
Pour les articles homonymes, voir GAP.
Développé par | GAP Group |
---|---|
Première version | |
Dernière version | 4.11.1 ()[1] |
Dépôt | github.com/gap-system/gap |
Écrit en | C++ et C |
Système d'exploitation | Linux, Microsoft Windows, macOS, Unix et type Unix |
Type | Logiciel de calcul formel |
Licence | GPL |
Site web | www.gap-system.org |
Le langage a une syntaxe assez proche du logiciel Maple. GAP est également intégré aux logiciels SageMath et Wims.
Historique
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].
Voir aussi
Bibliographie
- Thomas Breuer, Steve Linton The GAP 4 type system: organising algebraic algorithms, ISSAC '98 Proceedings, DOI:10.1145/281508.281540
Notes et références
- « Release 4.11.1 », (consulté le )
- Manuels de référence de la bibliothèque de GAP
- Changes between GAP 4.4 and GAP 4.5
- Some History of GAP
- David Joyner, « Open source computer algebra systems: GAP », ACM Communications in Computer Algebra, vol. 43, nos 3/4, (DOI 10.1145/1823931.1823953)
- Richard Dimick Jenks Memorial Prize for Excellence in Software Engineering applied to Computer Algebra
- Portail des logiciels libres
- Portail des mathématiques