Catégorie
Théorie de la complexité (informatique théorique)
Séances de cours associées (542)
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.
Complexité algorithmique: Notation Theta
Explore la complexité algorithmique, en comparant les taux de croissance en utilisant la notation Theta et en caractérisant différentes classes de complexité.
Théorie de calcul: Comparabilité et problèmes indécis
Explore la comptabilité et les problèmes indécis dans la théorie du calcul.
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.
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.
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.
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.
Analyses de complexité des algorithmes
Couvre les analyses de complexité des algorithmes et leurs complexités de temps dans le pire des cas.
Optimisation intégrale: Théorie et applications
Couvre les fondamentaux de l'optimisation d'entier, y compris la programmation d'entier, la programmation dynamique et les algorithmes d'approximation.
Complexité computationnelle
Couvre les bases de la complexité computationnelle, y compris les grandes classes de notation O et de complexité.