La carte Classe de complexitéClasse de complexité

Classe de complexité

Peu commune

Rareté : Peu commune

Un sujet un peu plus connu que la moyenne, lu et traduit au-delà de son pays.

La rareté suit la notoriété de l’article : ses lectures sur Wikipédia en français et en anglais sur un an, et le nombre de langues dans lesquelles il existe.

Ce qu’il faut savoir

Classe
Notion
Domaine
Sciences et techniques
Dans les collections
Personne ne l’a encore tirée.

Ce qu’en dit Wikipédia

En informatique théorique, et plus précisément en théorie de la complexité, une classe de complexité est un ensemble de problèmes de décision dont la résolution nécessite la même quantité d'une certaine ressource.

Extrait de l’article « Classe de complexité » de Wikipédia, sous licence CC BY-SA 4.0. Lire l’article sur Wikipédia

Image : Hand drawn in Inkscape Qef, Public domain, via Wikimedia Commons.

Ouvre des boosters gratuits et ajoute Classe de complexité à ta collection.

Jouer gratuitement

Cartes proches