Concept
Exponential time hypothesis
Séances de cours associées (28)
Factorisation entière: Sieve Quadratic
Couvre la méthode Quadratic Sieve pour la factorisation entière, soulignant l'importance de choisir les bons paramètres pour la factorisation efficace.
Algèbre linéaire Complexité
Explore la complexité des opérations d'algèbre linéaire et des méthodes d'optimisation, y compris l'élimination gaussienne et la méthode simplex.
Factorisation des polynômes : complexité et algorithmes
Plonge dans la complexité de l'affacturage des polynômes et ses implications pour la sécurité.
Comprendre la complexité: algorithmes et problèmes NP
Couvre les classes de complexité, les problèmes traitables, la classe NP, les problèmes complets NP, et résume le concept de problèmes traitables.
Comprendre la complexité : Tractable Problems et NP-Complete
Couvre les classes de complexité, l'effet sur le temps de l'ordinateur, les problèmes traçables, la classe NP et les problèmes NP-complets.
Complexité des algorithmes : Quiz + réponses
Couvre la complexité temporelle des algorithmes et comprend un quiz.
Factorisation entière : méthodes et algorithmes
Explore les méthodes et les algorithmes pour la factorisation entière, y compris les tests pour la fluidité B et le calcul des petits premiers.
Sparsest Cut : le théorème de Bourgain
Explore le théorème de Bourgain sur la coupe la plus clairsemée dans les graphes, en mettant l'accent sur la sémimétrie et l'optimisation des coupes.
Modèles graphiques : Représentation des distributions probabilistes
Couvre les modèles graphiques pour les distributions probabilistes à l'aide de graphiques, de nœuds et de bords.
Valeurs propres et polynôme minimal
Explore les valeurs propres et le polynôme minimal, soulignant leur importance dans l'algèbre linéaire.