view wisdom/mario @ 9284:ea2fabd7f992

<alercah> learn PSPACE is the complexity class of Problem SPACEs. It is the same as P, by an herbal reduction.
author HackBot
date Fri, 14 Oct 2016 23:55:24 +0000
parents 64d5358eb1d0
children
line wrap: on
line source

Mario is a classic PSPACE-complete problem invented by Nintendo.