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 polynomiale

Séances de cours associées (28)

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.

Systèmes complexes : phénomènes critiques

Explore les phénomènes critiques dans les systèmes complexes, y compris les objets stochastiques, la percolation et l'optimisation combinatoire.

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.

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.

Cryptanalyse: Clé publique et le pouvoir de l'interaction

Explore la cryptanalyse dans les systèmes à clé publique et la puissance de l'interaction dans les preuves interactives, couvrant le CO-NP, les classes NP, P vs. NP, et plus encore.

Primaires cryptographiques: théorie et pratique

Explore les primitives cryptographiques fondamentales, les modèles de sécurité et la relation entre la sécurité de déchiffrement et la sécurité de récupération des clés.

Correspondance et solidité de l'essai Qubit

Explore la justesse et la solidité du test Qubit, en mettant l'accent sur les algorithmes probabilistes, les trappes et l'inversion fonctionnelle.

Formalisme de l'opérateur de densité

Couvre le formalisme de l'opérateur de densité, le temps polynôme, les problèmes NP, BPP, QMA et les algorithmes probabilistes.

Promesse Contrainte Satisfaction et Largeur

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

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.

Éléments de complexité computationnelle

Couvre les algorithmes quantiques, les classes de complexité, l'algorithme de Grover et l'information quantique dans la complexité computationnelle.

P vs NP: Théorie de la complexité

S'insère dans la théorie de la complexité, en se concentrant sur le problème P vs NP et la classification des problèmes informatiques en fonction de l'efficacité.

Équations cartésiennes: Lignes dans l'espace

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

Théorie de la computabilité: Solvabilité et Complexité

Il explore la théorie de la computabilité, les problèmes de décision, les classes de complexité et l'énigme « P vs NP ».

Théorie de calcul: Complexité des problèmes

Explore la théorie du calcul, les problèmes indécis, la mesure de la complexité et la classe de complexité P.

Classes de complexité: P et NP

Explore les classes de complexité P et NP, en mettant en évidence les problèmes solvables et vérifiables, y compris les défis complets du NP.

Problème de Knapsack: Optimisation et Voyageur Salesman

Explore le problème knapsack et le problème de vendeur itinérant avec un accent sur les algorithmes d'optimisation.

Principes fondamentaux de la sécurité cryptographique

Couvre les fondamentaux de la sécurité cryptographique, y compris les algorithmes de recherche de collision, la cryptographie à clé publique et les risques de sous-estimation des attaques de collision.

Transformations chimiques dans les matériaux électrocatalytiques (Photo)

Explore les transformations chimiques dans (photo) les matériaux électrocatalytiques, y compris l'ingénierie d'interface, la réduction du CO2 et les techniques de caractérisation avancées.

Sans titre