Wikicard
E
Peu commune

EXPSPACE

EXPSPACE est la classe des problèmes décidables en espace exponentiel par une machine de Turing déterministe. Si l'on appelle SPACE ( s ( n ) ) {\displaystyle {\mbox{SPACE}}(s(n))} l'ensemble de tous les problèmes qui peuvent être résolus par des machines de T…

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