Réduction en espace logarithmique

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (17)

Connectez-vous pour filtrer par séance de cours

Page 1 sur 2

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.

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.

Dualité de Serre: Affaire générale

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.

Promesse Contrainte Satisfaction et Largeur

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

Équations cartésiennes: Lignes dans l'espace

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

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.

Circuits électriques : Diagrammes équivalents et réductions

Explore les circuits électriques, en mettant l'accent sur les réductions pour simplifier les circuits complexes dans des formes plus gérables.

Filtres à réponse impulsionnelle finie: Partie 2

Explore la conception des filtres Finite Impulse Response et les méthodes d'optimisation pour le contrôle dans le traitement du signal.

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.

Transformée de Fourier rapide

Explique la transformée de Fourier rapide, un algorithme rapide pour calculer la transformée de Fourier discrète.