Discussion:Algorithme de Shor
Ajouter un sujetDernier commentaire : il y a 7 mois par Gokimines dans le sujet Record de factorisation
Autres discussions [liste]
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Cet article est indexé par les projets Informatique et Mathématiques.
Les projets ont pour but d’enrichir le contenu de Wikipédia en aidant à la coordination du travail des contributeurs. Vous pouvez modifier directement cet article ou visiter les pages de projets pour prendre conseil ou consulter la liste des tâches et des objectifs.
| Avancement | Importance | pour le projet | |
|---|---|---|---|
| Bon début | Moyenne |  | Informatique (discussion • critères • liste • stats • hist. • comité • stats vues) |
| Faible |  | Mathématiques (discussion • critères • liste • stats • hist. • comité • stats vues) | |
Cet article ne comporte pas de liste de tâches suggérées. Vous pouvez saisir une liste de tâches à accomplir (par exemple sous forme d'une liste à puces), puis sauvegarder. Vous pouvez aussi consulter la page d'aide.
Record de factorisation
[modifier le code]Ma source (Julien Bobroff), qui a priori sait de quoi elle parle et dispose de tous les contacts utiles dans la recherche, dit que le plus grand nombre factorisé est 15 mais l'article anglais dit que 21 et 35 l'ont également été. Quelqu'un saurait-il ce qu'il en est vraiment ? Gokimines (discuter) 13 juin 2025 à 11:31 (CEST)
- C'est du même ordre de grandeur de toutes façons, ce n'est pas très important. "15" date de 2001. En 2012, on trouve "21" https://www.pourlascience.fr/sd/physique/un-algorithme-quantique-a-l-epreuve-de-l-experience-11679.php. Jean-Christophe BENOIST (discuter) 13 juin 2025 à 12:08 (CEST)
- Certes mais en 2022 Bobroff affirme de nouveau 15 donc je me demandais si les annonces sur 21 et 35 avaient été d'une manière ou d'une autre invalidées. Après c'est sûr que l'essentiel c'est qu'on est loin d'une clé RSA. Gokimines (discuter) 13 juin 2025 à 15:04 (CEST)