Skip to content
Better HN
Top
New
Best
Ask
Show
Jobs
Search
⌘K
undefined | Better HN
0 points
riku_iki
1y ago
0 comments
Share
> Add to this that propositional logic (the language in which we express SAT) is a versatile language to code problems in
is it though? You can't express some basic loop in propositional logic, right?
0 comments
default
newest
oldest
viraptor
1y ago
Loops are part of a coded solution, not the problem. With SAT you encode the problem / solution space itself.
j
/
k
navigate · click thread line to collapse