Metraipolis › archive › dc_2360bb617afd
Shor-Algorithmus — Wikipedia (de)
- Source
- Wikipedia (de)
- Original
- https://de.wikipedia.org/wiki/Shor-Algorithmus
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T23:02:00.607Z
- SHA-256 of the archived text
5d27acf2835e5c364d94a73743ca1e4e41672cb0ed9d8d6951ccca257ea704ec- Stable URL of this page
https://metraipolis.com/documento/dc_2360bb617afd
How to cite
Shor-Algorithmus — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Shor-Algorithmus (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_2360bb617afd (Metraipolis archive dc_2360bb617afd, sha256 5d27acf2835e5c364d94a73743ca1e4e41672cb0ed9d8d6951ccca257ea704ec)
BibTeX
@misc{dc2360bb617afd,
title = {Shor-Algorithmus — Wikipedia (de)},
howpublished = {Wikipedia (de)},
url = {https://de.wikipedia.org/wiki/Shor-Algorithmus},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_2360bb617afd; sha256 5d27acf2835e5c364d94a73743ca1e4e41672cb0ed9d8d6951ccca257ea704ec},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Shor-Algorithmus. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Der Shor-Algorithmus ist ein Algorithmus aus dem mathematischen Teilgebiet der Restklassenringe innerhalb der Zahlentheorie, der Mittel der Quanteninformatik benutzt. Er berechnet einen nichttrivialen Teiler einer zusammengesetzten Zahl und zählt somit zur Klasse der Faktorisierungsverfahren. Er ist einer der wichtigsten Quantenalgorithmen. Der Algorithmus wurde 1994 von Peter Shor veröffentlicht, der damals bei den AT&T Bell Laboratories beschäftigt war. Die Arbeit trägt den Titel Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer. Darin wird auch noch ein zweiter Algorithmus zur Berechnung des diskreten Logarithmus beschrieben, der ebenfalls als Shor-Algorithmus bezeichnet wird. Im Allgemeinen wird diese Bezeichnung jedoch für das Faktorisierungsverfahren verwendet. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «Zahlentheorie»). Fonte: Wikipedia in tedesco, voce «Shor-Algorithmus» — https://de.wikipedia.org/wiki/Shor-Algorithmus Wikidata Q940334 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q940334 Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Shor-Algorithmus?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 270826433, consultata il 2026-10-07T22:39:01.195Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 5ebafa9440356a456f22e069f49ce7cc98d0d22c92bcb410ea103a15bbca7e79