Wikicard
N
Peu commune

NSPACE

NSPACE désigne une famille de classes de complexité caractérisées par leur complexité en espace sur une machine de Turing non déterministe. Plus précisément, N S P A C E ( f ( n ) ) {\displaystyle {\mathsf {NSPACE}}(f(n))} est la classe des problèmes de décisi…

Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.

Jouer à Wikicard

Ouvrez des paquets de cartes tirées de Wikipédia, complétez vos séries, échangez avec d'autres joueurs. Gratuit, sans avantage payant.

Ses collections

Découvrir toutes les collections · Mentions légales