Complexité algorithmique

• Théorie de la complexité des algorithmes en informatique théorique.
• Complexité de Kolmogorov, appelée aussi complexité algorithmique, en théorie algorithmique de l'information.
• Complexité descriptive, en informatique théorique.
• Complexité de Lemple-Ziv, en informatique théorique.
• Complexité combinatoire, en combinatoire des mots.

Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.