Hacker News new | ask | show | jobs
by stellaathena 1590 days ago
This paper repeatedly states that it’s PSPACE, but I see no evidence that it’s Turing complete.
1 comments

Sorry, you're right, yes.

> Technically, a problem is called PSPACE-complete if it is equal in computational power to a particular mathematical model of computation (called “polynomial-space-bounded Turing machines”).