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é: algorithmes et problèmes NP

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (32)

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.

Somme du sous-ensemble: LLL Algorithme Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre le problème de somme de sous-ensemble et l'algorithme efficace de LLL pour trouver des solutions dans la réduction de base de réseau.

Mathématiques discrètes: Logique, Structures, Algorithmes Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les bases des mathématiques discrètes, se concentrant sur la logique, les structures et les algorithmes pour les systèmes informatiques.

Filtre adaptatif le moins carré optimal: Filtre FIR Connectez-vous à Mediaspace pour regarder cette vidéo

Explore le filtre adaptatif Optimal Least Square, en mettant l'accent sur le filtre Finite Impulse Response (FIR) et les stratégies pour réduire le fardeau de calcul.

Dérivés, O-Notation Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les dérivés, la notation O, les extrema et la complexité des algorithmes dans Analysis 1.

Page 2 sur 2