Commune
PSPACE
classe de complexité
classe de complexité
En informatique théorique, plus précisément en théorie de la complexité, PSPACE est la classe de complexité des problèmes de décision décidés par une machine de Turing déterministe avec un espace polynomial.
Ouvre des boosters, collectionne des cartes et échange-les. Gratuit.
Jouer gratuitement