Ideas & society2024 · shared on Hacker News

Quantified CSPs are either PSPACE-complete or inside Pi_2

Explore Quantified CSPs are either PSPACE-complete or inside Pi_2, its original source and Hacker News discussions. Discover community perspectives and save it to your reading list.

Read original

The conversation around the idea.

Original Hacker News threads. Different perspectives, questions, and things worth thinking about.

Showing up to 100 related threads. A paper may appear in a comment rather than the original submission.

Ycevi ·

Quantified CSPs are either PSPACE-complete or inside Pi_2

2 points0 comments

One idea leads to another.

Explore more papers