Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
fastball
on Feb 26, 2023
|
parent
|
context
|
favorite
| on:
Why SAT Is Hard
For those confused, this is not "SAT" as in the Scholastic Assessment Test, but rather SAT for "boolean SATisfiability"[1].
[1]
https://en.wikipedia.org/wiki/Boolean_satisfiability_problem
bee_rider
on Feb 26, 2023
[–]
If it were the former, the title would have to be “why
the
SAT is hard.”
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
[1] https://en.wikipedia.org/wiki/Boolean_satisfiability_problem