Skip to content

Commit d1d95f7

Browse files
committed
update example
1 parent 5cdf318 commit d1d95f7

File tree

1 file changed

+2
-1
lines changed

1 file changed

+2
-1
lines changed

examples/Satisfiability.jl

+2-1
Original file line numberDiff line numberDiff line change
@@ -7,6 +7,7 @@
77
# * how to compute weighted graphs and handle open vertices.
88

99
# ## Problem definition
10+
# In logic and computer science, the [boolean satisfiability problem](https://en.wikipedia.org/wiki/Boolean_satisfiability_problem) is the problem of determining if there exists an interpretation that satisfies a given boolean formula.
1011
# One can specify a satisfiable problem in the [conjuctive normal form](https://en.wikipedia.org/wiki/Conjunctive_normal_form).
1112
# In boolean logic, a formula is in conjunctive normal form (CNF) if it is a conjunction (∧) of one or more clauses,
1213
# where a clause is a disjunction (∨) of literals.
@@ -57,4 +58,4 @@ single_config = solve(problem, SingleConfigMax())[].c.data
5758

5859
# One will see a bit vector printed.
5960
# One can create an assignment and check the validity with the following statement:
60-
satisfiable(cnf, Dict(zip(labels(problem), single_config)))
61+
satisfiable(cnf, Dict(zip(labels(problem), single_config)))

0 commit comments

Comments
 (0)