Skip to content

Commit 44c507e

Browse files
authored
Update 2SAT.md
Just a typo
1 parent 9e76b3b commit 44c507e

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

src/graph/2SAT.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -14,7 +14,7 @@ Find an assignment of $a, b, c$ such that the following formula is true:
1414

1515
$$(a \lor \lnot b) \land (\lnot a \lor b) \land (\lnot a \lor \lnot b) \land (a \lor \lnot c)$$
1616

17-
SAT is NP-complete, there is no known efficient solution known for it.
17+
SAT is NP-complete, there is no known efficient solution for it.
1818
However 2SAT can be solved efficiently in $O(n + m)$ where $n$ is the number of variables and $m$ is the number of clauses.
1919

2020
## Algorithm:

0 commit comments

Comments
 (0)