Metraipolis › archive › dc_331dedbe5b7f

Algorithmische Zahlentheorie — Wikipedia (de)

Source: Wikipedia (de)
Original: https://de.wikipedia.org/wiki/Algorithmische_Zahlentheorie
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-06T10:15:25.705Z
SHA-256 of the archived text: 34c01c80d8141d850ef2b53e9aa1c61eeb107d9201ab887bdb9d0aeeca67db0c
Stable URL of this page: https://metraipolis.com/documento/dc_331dedbe5b7f

How to cite

Algorithmische Zahlentheorie — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Algorithmische_Zahlentheorie (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_331dedbe5b7f (Metraipolis archive dc_331dedbe5b7f, sha256 34c01c80d8141d850ef2b53e9aa1c61eeb107d9201ab887bdb9d0aeeca67db0c)

BibTeX

@misc{dc331dedbe5b7f,
  title = {Algorithmische Zahlentheorie — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Algorithmische_Zahlentheorie},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_331dedbe5b7f; sha256 34c01c80d8141d850ef2b53e9aa1c61eeb107d9201ab887bdb9d0aeeca67db0c},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Algorithmische_Zahlentheorie. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Die algorithmische Zahlentheorie ist ein Teilgebiet der Zahlentheorie, welche wiederum ein Teilgebiet der Mathematik ist. Sie beschäftigt sich mit der Frage nach effizienten algorithmischen Lösungen für zahlentheoretische Fragestellungen. Wichtigste Bereiche der elementaren algorithmischen Zahlentheorie sind Primzahltests Verfahren zur Faktorisierung einer ganzen Zahl Berechnung des diskreten Logarithmus Hierfür benötigt man weitere Verfahren, die ebenfalls untersucht werden: schnelle Multiplikation schnelles Potenzieren Berechnung des größten gemeinsamen Teilers mit Hilfe des Euklidischen Algorithmus Berechnung des Jacobi-Symbols mit Hilfe des quadratischen Reziprozitätsgesetzes Faktorisierung von Polynomen, insbesondere auch schnelles Wurzelziehen. Neue Forschungsergebnisse zur algorithmischen Zahlentheorie werden unter anderem auf der seit 1994 zweijährlich stattfindenden Konferenz ANTS (Algorithmic Number Theory Symposium) präsentiert.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «Zahlentheorie»).
Fonte: Wikipedia in tedesco, voce «Algorithmische Zahlentheorie» — https://de.wikipedia.org/wiki/Algorithmische_Zahlentheorie
Wikidata Q2646614 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2646614
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Algorithmische_Zahlentheorie?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 264001592, consultata il 2026-10-06T09:45:26.218Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 0bdfd483872f9072875f36c5bcef4d206d9a7c4d5547ab254522828f85c06ac9