b'\n_START_ARTICLE_\nPSPACE-complet\n_START_PARAGRAPH_\nEn teoria de la complexitat, la classe de complexitat PSPACE-Complet \xc3\xa9s la classe dels problemes de decisi\xc3\xb3 que es poden resoldre amb un espai de mem\xc3\xb2ria polin\xc3\xb2mic respecte la mida de l\'entrada i si tot problema que es pot resoldre en espai polin\xc3\xb2mic es pot reduir a aquest en un temps polin\xc3\xb2mic. Els problemes que son PSPACE-complet es poden veure com els problemes m\xc3\xa9s dif\xc3\xadcils de la classe PSPACE._NEWLINE__NEWLINE_L\'exemple m\xc3\xa9s conegut de problema dins de PSPACE-complet \xc3\xa9s el problema SAT. Una variant d\'aquest problema, el conegut com el problema de la f\xc3\xb3rmula booleana qualificada verdadera (QBF o TQBF). Aquest problema consisteix en trobar:_NEWLINE_Alguns problemes d\'aquesta classe son semblants a jocs i la pregunta a respondre \xc3\xa9s del tipus "existeix algun moviment que un jugador pugui fer, tal que tots els moviments del seu adversari facin que el primer jugador pugui guanyar?". Hi ha for\xc3\xa7a exemples de jocs i trencaclosques que entren dins aquesta classe de complexitat.\n_START_SECTION_\nRelacions amb d\'altres classes\n_START_PARAGRAPH_\nEs creu que aquesta mena de problemes estan fora de les classes P i NP, per\xc3\xb2 no s\'ha pogut demostrar. _NEWLINE_Se sap que PSPACE-complet est\xc3\xa0 fora de la classe NC, perqu\xc3\xa8 els problemes NC es poden resoldre en un espai polin\xc3\xb2mic del logaritme de la mida de l\'entrada i pel teorema de la jerarquia estan continguts dins de NC.'