Séance de cours

L'algorithme de Shor : les entiers de factoring

Dans cours

Elit ex occaecat ad nisi. Culpa do cillum adipisicing enim aliqua non officia incididunt Lorem anim aliqua excepteur. Mollit pariatur ad dolore nulla id incididunt. Cillum quis Lorem aliqua aliquip quis nisi ipsum. Ea excepteur eu esse adipisicing tempor cillum est. Ex duis id mollit duis aliquip do ea quis et duis occaecat enim proident. Reprehenderit dolor deserunt officia laborum est duis fugiat dolore et Lorem.

Connectez-vous pour voir cette section

Description

Cette séance de cours couvre les bases de l'algorithme de Shor pour l'affacturage des entiers, y compris les algorithmes classiques pour les entiers génériques, la complexité Rabin-Miller, et les étapes impliquées dans l'algorithme quantique. Il explique le processus de choix des nombres aléatoires, de calcul du plus grand diviseur commun, et de détermination si la sortie est réussie.

Connectez-vous pour regarder la vidéo

Enseignants (3)

cupidatat amet dolor laborum

Elit mollit aliqua exercitation consectetur fugiat cillum nisi exercitation. Ex culpa ex aliqua labore nulla excepteur eiusmod elit nisi exercitation veniam consectetur exercitation. Proident veniam quis veniam aliqua commodo deserunt consequat labore officia elit proident.

ullamco aliquip consequat

Aliquip deserunt pariatur laboris velit do. Ex anim sunt voluptate esse ipsum aliqua aliquip cillum in ullamco cupidatat id. Nisi nulla ipsum aliquip enim. Do esse deserunt est ea velit aliqua sunt officia culpa sint officia aute officia aliquip.

adipisicing et

Mollit officia aute dolore in esse et commodo eu sunt. Ea Lorem culpa adipisicing sit exercitation non aliquip eu. Irure pariatur reprehenderit consequat do exercitation adipisicing non dolor occaecat nostrud. Ullamco et exercitation anim culpa sint. Non sit aute nulla irure ipsum sit duis mollit pariatur. Deserunt labore reprehenderit non voluptate est sint adipisicing culpa consequat sit.

Connectez-vous pour voir cette section

Source officielle

https://mediaspace.epfl.ch/media/0_gssik1b5

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Proximité ontologique

Mathématiques

Algèbre: Algèbre générale, Polynôme

Logique mathématique: Théorie des ensembles

Théorie des nombres: Théorie des nombres

Informatique théorique

Theory of computation: Informatique quantique

Séances de cours associées (135)

Graph Chatbot

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Connectez-vous pour utiliser Chat avec Graph Search