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

Comprendre la complexité : Tractable Problems et NP-Complete

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (31)

Introduction à la complexité

Introduit la complexité temporelle et l'analyse des algorithmes dans le pire des cas, en extrayant la complexité computationnelle des détails de mise en œuvre.

Complexité computationnelle: Théorie et applications

Explore la complexité computationnelle, l'exhaustivité du NP et les réductions polynômes de l'informatique théorique.

É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.

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.

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.

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.

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.

Calcul & Algorithmes I Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la complexité de l'algorithme, l'estimation de la complexité temporelle, les notations Landau et l'analyse du comportement asymptotique.

Régression du processus gaussien : amandes et comparaisons Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les noyaux de régression de processus gaussien, les coûts de calcul et les comparaisons avec la régression de crête et d'autres techniques de régression non linéaire.

Discussion sur la complexité Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la complexité du pire des cas en informatique et l'importance de la complexité de la vie réelle dans la sélection des algorithmes.

Modèles d'espace d'état : l'expressivité des transformateurs Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les modèles d'espace d'état et l'expressivité des transformateurs dans les tâches de copie de séquence.

Page 2 sur 2