NL

Rareté : Commune

La rareté la plus courante : la plupart des articles de Wikipédia deviennent des Communes.

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, plus précisément en théorie de la complexité, NL est une classe de complexité. Cette classe est aussi appelée NLogSpace[réf. nécessaire].

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