PSPACEDe Wikipedia, a enciclopédia encyclopedia Na teoria da complexidade computacional, PSPACE é o conjunto de todos os problemas de decisão que podem ser resolvidos por uma máquina de Turing usando uma quantidade polinomial de espaço. Esta página cita fontes, mas que não cobrem todo o conteúdo. (Julho de 2016)
Na teoria da complexidade computacional, PSPACE é o conjunto de todos os problemas de decisão que podem ser resolvidos por uma máquina de Turing usando uma quantidade polinomial de espaço. Esta página cita fontes, mas que não cobrem todo o conteúdo. (Julho de 2016)