Fonction exponentielle double

Science formelle
Informatique théorique
Theory of computation
Théorie de la complexité (i...

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (7)

Connectez-vous pour filtrer par séance de cours

Algèbre linéaire Complexité

Explore la complexité des opérations d'algèbre linéaire et des méthodes d'optimisation, y compris l'élimination gaussienne et la méthode simplex.

Factorisation entière : méthodes et algorithmes

Explore les méthodes et les algorithmes pour la factorisation entière, y compris les tests pour la fluidité B et le calcul des petits premiers.

Universalité du QC Paradigm

Explore l'universalité de l'informatique quantique, des opérations contrôlées, de la génération Bell-Etat, et du théorème Solovay-Kitaev.

Comprendre la complexité: algorithmes et problèmes NP

Couvre les classes de complexité, les problèmes traitables, la classe NP, les problèmes complets NP, et résume le concept de problèmes traitables.

Comprendre la complexité : Tractable Problems et NP-Complete

Couvre les classes de complexité, l'effet sur le temps de l'ordinateur, les problèmes traçables, la classe NP et les problèmes NP-complets.

Algorithme CYK

Introduit l'algorithme CYK pour une analyse syntaxique efficace à l'aide de l'analyse des graphiques et discute de sa complexité et de sa technique d'analyse ascendante.

Complexité des algorithmes : Quiz + réponses

Couvre la complexité temporelle des algorithmes et comprend un quiz.

Page 1 sur 1