Wikicard
P
Rare

PSPACE

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. Si l'on appelle SPACE ( t ( n ) ) {\displaystyle {\mbox{SPACE}}(t(n))} l'ensemble des problèmes de décision décidés par des m…

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