Katalog der Deutschen Nationalbibliothek
Ergebnis der Suche nach: dcs=512*
|
|
|
| Link zu diesem Datensatz | https://d-nb.info/gnd/4314054-3 |
| Sachbegriff | Algorithmische Zahlentheorie |
| Quelle | Wikipedia |
| Erläuterungen | 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. |
| Synonyme |
Computational number theory (MSC 11Yxx) Berechenbare Zahlentheorie |
| Oberbegriffe | Zahlentheorie |
| DDC-Notation | 512.7 |
| Systematik | 28 Mathematik |
| Typ | Allgemeinbegriff (saz) |
| Thema in |
47 Publikationen
|
| Maschinell verknüpft mit |
1 Publikation
|

