Passer au contenu principal

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

Graph
Search

Recherche

Afficher tous les résultats pour

Accueil

Séance de cours

Théorie de calcul: Problèmes NP Exemples

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (28)

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.

Algorithme d'optimisation approximative quantique Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'algorithme Quantum Approximate Optimization, l'ansatz couplé unitaire d'inspiration physique, l'ansatz matériellement efficace et l'eigensolver quantique variable.

Optimisation intégrale: Théorie et applications Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les fondamentaux de l'optimisation d'entier, y compris la programmation d'entier, la programmation dynamique et les algorithmes d'approximation.

Introduction au chemin le plus court Connectez-vous à Mediaspace pour regarder cette vidéo

Présente le concept de chemin le plus court, discutant des chemins pondérés, des chemins hamiltoniens et des algorithmes d'optimisation de chemin.

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.

L'algorithme de Dijkstra: Tous les services Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'algorithme de Dijkstra et son application au problème de chemin le plus court de toutes les paires.

Coloriage graphique: théorie et applications Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la théorie et les applications de la coloration graphique, en se concentrant sur les modèles de blocs stochastiques dissortatifs et la coloration plantée.

Théorie de calcul: Comparabilité et problèmes indécis Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la comptabilité et les problèmes indécis dans la théorie du calcul.

Page 2 sur 2