Computationele groepentheorie

Computationele groepentheorie is het onderzoek met computers naar groepen in de groepentheorie, een deelgebied van de wiskunde. De computationele groepentheorie houdt zich bezig met het ontwerpen en analyseren van algoritmen en datastructuren voor het berekenen van groepen. Voor veel interessante groepen, zoals de meeste sporadische groepen, is het onpraktisch om deze berekeningen met de hand uit te voeren.

Voorbeelden van algoritmenBewerken

Computeralgebrasystemen (CAS)Bewerken

In het verleden werden andere systemen zoals CAS voor de karaktertheorie en Cayley (een voorloper van MAGMA) gebruikt.

ResultatenBewerken

ReferentieBewerken

  • Ákos Seress, "Permutation group algorithms" (Permutatiegroep algoritmen), Cambridge Tracts in Mathematics, vol. 152, Cambridge University Press, Cambridge, 2003. ISBN 0-521-66103-X.