Commune
NL (complexité)
classe de complexité
NL (complexité)
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]. C'est l'ensemble des problèmes de décision qui peuvent être décidés par des machines de Turing non déterministes dont l'espace de travail est borné par une fonction logarithmique.
Ouvre des boosters, collectionne des cartes et échange-les. Gratuit.
Jouer gratuitement