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

Concept

Réduction (complexité)

Séances de cours associées (30)

Complexité algorithmique : analyse du temps de déplacement

Couvre la complexité algorithmique et l'analyse du temps de trajet, en se concentrant sur la mesure du temps pris par les algorithmes et l'évaluation de leurs performances.

Algèbre linéaire en 2D : applications de réduction

Explore l'application des réductions de R2 pour les fonctions linéaires, en mettant l'accent sur le calcul de f composé n fois avec lui-même.

Analyse de sensibilité globale dans les systèmes stochastiques

L'analyse de sensibilité basée sur les variations pour les systèmes stochastiques couvre l'impact des paramètres d'incertitude et des indices de sensibilité dans les modèles stochastiques.

Concevoir des systèmes pour les environnements difficiles: principes et stratégies

Couvre les principes de conception des systèmes mécaniques dans les environnements radiatifs et poussiéreux.

Promesse Contrainte Satisfaction et Largeur

Couvertures Promesse Satisfaction Contrainte Problèmes de complexité, de largeur, de coloration des graphiques, de polymorphismes et d'algorithmes.

Complexité algorithmique : définition et exemples

Explore l'exactitude de l'algorithme, l'analyse de la complexité dans le pire des cas et la comparaison de l'efficacité en fonction de la taille des entrées.

Introduction aux déclarations conditionnelles

Dans cette séance de cours, vous apprendrez à utiliser des instructions conditionnelles dans Scratch pour créer des programmes interactifs.

Équations cartésiennes: Lignes dans l'espace

Couvre les équations cartésiennes des lignes dans l'espace et leurs propriétés directionnelles.

Complexité des algorithmes : les preuves du Big-O

Couvre les preuves de Big-O en utilisant des témoins et des règles pour analyser la complexité de l'algorithme.

Complexité des algorithmes : Big-O

Explique la notation Big-O pour l'analyse de la complexité de l'algorithme à travers des exemples polynomiaux et l'identification du taux de croissance.

Complexité des algorithmes : croissance des fonctions

Analyse la croissance des fonctions pour comprendre la complexité et l'efficacité de l'algorithme.

Complexité des algorithmes

Couvre la notation Big-O pour analyser l'efficacité de l'algorithme et fournit des exemples d'estimations de fonctions polynomiales et factorielles.

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.

Décodage des modèles de séquence: Insights and Beam Search

Explore les connaissances sur les modèles de recherche de faisceau et de décodage des séquences dans le NLP, en mettant l'accent sur la motivation cognitive derrière les algorithmes de recherche.

Complexité des algorithmes : croissance des fonctions

Analyse la croissance des fonctions pour comprendre l'efficacité de l'algorithme et utilise la notation Big-O pour la caractérisation.

Dynamic Arrays en C++ : fonctionnalités et performances

Couvre la mise en œuvre et la manipulation de tableaux dynamiques en C++ à l'aide de vecteurs, en se concentrant sur leurs caractéristiques et leurs implications en termes de performances.

Optimisation du double primaire: méthode extra-gradient

Explore la méthode Extra-Gradient pour l'optimisation Primal-dual, couvrant les problèmes non convexes, les taux de convergence et les performances pratiques.

Solutions de systèmes linéaires Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'algorithme de réduction pour les systèmes linéaires et l'obtention d'informations sur les solutions à l'aide de formes à l'échelle.

Dualité de Serre: Affaire générale Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'application de la dualité de Serre dans le cas général, en mettant l'accent sur les faisceaux de lignes et les concepts de base.

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.