Théorie de la complexité


Révision datée du 28 janvier 2024 à 13:58 par Pitpitt (discussion | contributions) (Remplacement de texte : « ↵<small> » par «  ==Sources== »)
(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)

Définition

La théorie de la complexité numérique se consacre à classer les problèmes informatiques en fonction de leur difficulté inhérente et à les relier les uns aux autres. Un problème informatique est une tâche résolue par un ordinateur. Un problème de calcul peut être résolu par application mécanique d'étapes mathématiques, telles qu'un algorithme.

Français

Théorie de la complexité

Anglais

Complexity theory

Computational complexity theory


Sources

Source : 24pm Academy

Contributeurs: Imane Meziani, wiki