Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
js8
72 days ago
|
parent
|
context
|
favorite
| on:
SATisfying Solutions to Difficult Problems
I agree they can be answered, but easily - no. The Grobner basis algorithm has been known for longer than NP problems, so it's not obvious why it wasn't used to solve SAT problems.
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search: