Carte Rare

Théorie de la complexité (informatique théorique)

théorie de la classification des problèmes selon la difficulté inhérente à les résoudre, et étude des relations entre ces classes de complexité

Valeur

50 W

Attaque

294

Défense

235

Joueurs

0

873 vues Wikipédia ces 30 derniers jours

La théorie de la complexité est le domaine des mathématiques, et plus précisément de l'informatique théorique, qui étudie formellement le temps de calcul, l'espace mémoire (et plus marginalement la taille d'un circuit, le nombre de processeurs, l'énergie consommée…) requis par un algorithme pour…