Skip to main content

All Questions

Tagged with
Filter by
Sorted by
Tagged with
18 votes
7 answers
3k views

SAT and Arithmetic Geometry

This is an agglomeration of several questions, linked by a single observation: SAT is equivalent to determining the existence of roots for a system of polynomial equations over $\mathbb{F}_2$ (note ...
Vanessa's user avatar
  • 1,368