Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Recherche

Afficher tous les résultats pour

Accueil

Séance de cours

Théorie de calcul: Complexité NP

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (45)

Théorie de calcul: Décidabilité et complexité Connectez-vous à Mediaspace pour regarder cette vidéo

S'inscrit dans la théorie du calcul, couvrant la décidabilité, la complexité, P vs. NP, et les réductions.

Éléments de complexité informatique Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les concepts et les implications de complexité informatique classique et quantique.

Programmation dynamique: Knapsack Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la programmation dynamique du problème Knapsack, en discutant des stratégies, des algorithmes, de la dureté du NP et de l'analyse de la complexité temporelle.

Algorithmes d'optimisation Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les algorithmes d'optimisation, les propriétés de convergence et la complexité temporelle des séquences et des fonctions.

Algorithmes : Analyse de l'efficacité Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'analyse de l'efficacité de l'algorithme et l'optimisation du code pour une exécution plus rapide.

Systèmes linéaires : méthodes directes Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les systèmes linéaires, les méthodes directes, l'élimination de Gauss, la décomposition de LU et la complexité informatique.

Trier par : Diviser, conquérir, combiner Connectez-vous à Mediaspace pour regarder cette vidéo

Explore Merge Sort, un algorithme de tri qui divise, conquiert et combine efficacement des tableaux pour atteindre la complexité temporelle O(nlog n).

Quatre connexions : Alpha-Beta Pruning et Monte-Carlo Tree Search Connectez-vous à Mediaspace pour regarder cette vidéo

Explorer la résolution Connect Four en utilisant la théorie de jeu et des algorithmes pour une stratégie optimale dans le temps minimum.

Support Vecteurs Machines: Formulation et Complexité Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la formulation et la complexité des machines vectorielles de soutien, y compris les formes primaires et doubles, l'interprétation géométrique et les implications algorithmiques.

Ramanujan Graphs: Générer des fonctions et Expander Graphs Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les graphes de Ramanujan, génère des fonctions, des marches sans retour en arrière et des graphes expandeurs en relation avec les problèmes NP-hard.

Architectures de transformateurs : mécanismes d'attention subquadratiques Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'architecture des transformateurs et les mécanismes d'attention subquadratiques, en se concentrant sur les approximations efficaces et leurs applications dans l'apprentissage automatique.

Algorithmes en informatique: techniques de recherche et de tri Connectez-vous à Mediaspace pour regarder cette vidéo

Fournit un aperçu des algorithmes de recherche et de tri essentiels en informatique.

Complexité algorithmique : visualisation et analyse Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la complexité algorithmique, la visualisation des fonctions et l'analyse de l'efficacité des algorithmes à l'aide de Python.

Algorithme de l'aiguille-Wunsch : Alignement des séquences Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'algorithme Needleman-Wunsch pour un alignement optimal des séquences protéiques à l'aide de méthodes de programmation et de notation dynamiques.

Bézier Curves: Fondamentaux et applications Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les principes fondamentaux et les applications des courbes de Bézier, en se concentrant sur leur construction, leurs propriétés et leurs utilisations pratiques dans la conception et la modélisation.

Algorithme d'affacturage de Shor : Estimation de la phase quantique Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'algorithme d'affacturage de Shor et le lien entre la recherche d'ordre et l'affacturage.

Programmation dynamique: Programmation entière Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la programmation intégrale, la programmation dynamique et la complexité des solutions optimales.

Analyse coûts-avantages: prise de décision et éthique Connectez-vous à Mediaspace pour regarder cette vidéo

Explore l'analyse coûts-avantages dans la prise de décision, en mettant l'accent sur les considérations éthiques et les valeurs sociétales.

Régression de la crête du noyau : formules équivalentes et théorème du représentant Connectez-vous à Mediaspace pour regarder cette vidéo

Explore Kernel Ridge Regression, formulations équivalentes, Représenter Theorem, Kernel astuce, et la prédiction avec les noyaux.

Formulation du jeu de coupures : problème MST Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la formulation de cutset pour la méthode MST Problem and Gomory Cutting Planes.

Page 2 sur 3