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.