Subject heading |
Algorithmische Zahlentheorie |
|---|---|
Definition |
Ein Teilgebiet der Zahlentheorie, welches sich mit der Frage nach effizienten algorithmischen Lösungen für zahlentheoretische Fragestellungen beschäftigt. Wichtigste Bereiche: Tests zur Überprüfung der Primzahleigenschaft, Verfahren zur Faktorisierung einer ganzen Zahl, Berechnung des diskreten Logarithmus, schnelle Multiplikation, schnelles Potenzieren, schnelles Wurzelziehen, Berechnung des größten gemeinsamen Teilers, Faktorisierung von Polynomen. Die wichtigste Anwendung der algorithmischen Zahlentheorie ist die Kryptographie. |
Synonym |
Computational number theory (MSC 11Yxx) |
Broader term |
|
Topic |
|
Source |
Wikipedia |
Record type |
|
GND-Identifier |
4314054-3 |
Record ID |
043140548 |
|
Topic of
|
|
The beta version does not yet contain all functions and information of the DNB portal catalogue. If you are missing information or want to order a medium, please visit the page in the DNB portal catalogue via the following link: