PSPACE-completo: differenze tra le versioni

Versione delle 01:37, 8 mag 2023

Versione delle 01:38, 8 mag 2023

Riga 30:

Il gioco [[Sokoban]], in cui un omino deve spostare casse verso una posizione indicata, è PSPACE-completo.<ref>https://www.semanticscholar.org/paper/Sokoban-is-PSPACE-complete-Culberson/7a73f74c2943e5aafef364735302a36ee2f17b26</ref>

==Note ==

<references />

{{Classi di complessità}}

{{Portale|Informatica|Matematica}}

[[Categoria:Classi di complessità]]