Metraipolis › archive › dc_f8da85b6ec8d
Faktorisierungsmethode von Lehman — Wikipedia (de)
- Source
- Wikipedia (de)
- Original
- https://de.wikipedia.org/wiki/Faktorisierungsmethode_von_Lehman
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-06T20:05:59.794Z
- SHA-256 of the archived text
637f751596c5780e5e69ab60bbea2bd875b07296ca9d068aaf8c56c8ca5d173d- Stable URL of this page
https://metraipolis.com/documento/dc_f8da85b6ec8d
How to cite
Faktorisierungsmethode von Lehman — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Faktorisierungsmethode_von_Lehman (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_f8da85b6ec8d (Metraipolis archive dc_f8da85b6ec8d, sha256 637f751596c5780e5e69ab60bbea2bd875b07296ca9d068aaf8c56c8ca5d173d)
BibTeX
@misc{dcf8da85b6ec8d,
title = {Faktorisierungsmethode von Lehman — Wikipedia (de)},
howpublished = {Wikipedia (de)},
url = {https://de.wikipedia.org/wiki/Faktorisierungsmethode_von_Lehman},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_f8da85b6ec8d; sha256 637f751596c5780e5e69ab60bbea2bd875b07296ca9d068aaf8c56c8ca5d173d},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Faktorisierungsmethode_von_Lehman. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Die Faktorisierungsmethode von Lehman ist ein Algorithmus aus dem mathematischen Teilgebiet der Zahlentheorie, insbesondere der algorithmischen Zahlentheorie. Der Algorithmus ermittelt einen nichttrivialen Teiler einer positiven ganzen Zahl, wenn einer existiert. Findet er keinen solchen Teiler, dann ist die vorgegebene Zahl eine Primzahl. Die Faktorisierungsmethode von Lehman ist somit sowohl ein Faktorisierungsverfahren als auch ein Primzahltest. Sie wurde im Jahr 1974 von Russell Sherman Lehman in einer Arbeit mit dem Titel „Factoring Large Integers“ veröffentlicht. Sowohl zur Faktorisierung als auch zur Überprüfung der Primzahleigenschaft gibt es bessere Verfahren. Die Faktorisierungsmethode von Lehman war jedoch der erste deterministische Algorithmus, der vollständig analysiert werden konnte und der asymptotisch schneller als die Probedivision war. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico). Fonte: Wikipedia in tedesco, voce «Faktorisierungsmethode von Lehman» — https://de.wikipedia.org/wiki/Faktorisierungsmethode_von_Lehman Wikidata Q1393768: «Zahlentheorie» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1393768 Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Faktorisierungsmethode_von_Lehman?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 237304340, consultata il 2026-11-06T20:02:24.734Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 1c5f5f20d01f440e2b6e37bb400d33275478f64471a2509095f7e748d7b52271