Naar inhoud
BetaAI Begrippen

AI-begrippen in gewone taal. Zoek een begrip, blader op letter of filter op onderwerp.

Computational number theory

Engels: Computational number theory · Ook wel: computationele getaltheorie, algoritmische getaltheorie, algorithmic number theory

In het kort

Computationele getaltheorie, ook algoritmische getaltheorie genoemd, is het vakgebied van rekenmethoden voor problemen met hele getallen. Anders dan een bewijs op papier leveren deze methoden een stappenplan voor een computer, zoals een priemtest of het ontbinden van een getal in factoren. Zulke algoritmen ondersteunen versleuteling zoals RSA, omdat een priemtest snel gaat en het ontbinden van een groot getal veel rekenwerk vraagt.

Waarom is dit belangrijk?

Lastige vergelijkingen met een heel getal als oplossing worden hiermee door een computer doorzocht. In de wetenschap toetsen wiskundigen er open vermoedens mee, en digitale beveiliging gebruikt daarvoor elliptische krommen en bescherming tegen kwantumcomputers. Op school en in technisch werk zien leerlingen en werknemers in de praktijk hoe wiskunde en computers samenkomen, al blijven sommige van die vragen ook daarna open.

Zo werkt het in de praktijk

Computationele getaltheorie wordt in de praktijk gedaan met PARI/GP, een vrij rekenprogramma van de Universiteit van Bordeaux. Het rekent snel met algebraïsche getallen, modulaire vormen en L-functies. Gebruikers sturen het aan met de scripttaal GP of met de programmacode van PARI.

Onderzoekers bewaren zulke objecten in de LMFDB, een databank voor getaltheorie en rekenkundige meetkunde. De databank toont verbanden die het Langlands-programma voorspelt. De makers vermelden ook de herkomst, de betrouwbaarheid en de volledigheid van de gegevens.

De werkwijze volgt de regels van vrije software onder de GPL-licentie. De PARI-groep deelt de broncode en onderhoudt handleidingen, programmeerregels en tests. Anderen kunnen een berekening daardoor namaken en het programma zelf aanpassen.

Bron: en.wikipedia.org

Gecontroleerd op 12 november 2026